二叉树在C＃中迭代

Question

我想使用C＃生成二叉树并在其中插入一个节点。

我尝试了很多方法，但它没有生成任何二叉树。 我想编写一个函数，它将从树根到叶子遍历树，所以我怎样才能实现这一点。

二进制树是以下代码中的类。

找到我的以下代码。

        int[] values = new int[] { 1, 2, 3, 4, 5 };
        BinaryTree tree = new BinaryTree(values);

        var node1 = new Node();
        var node2 = new Node();
        var node3 = new Node();
        var node4 = new Node();
        var node5 = new Node();
        node1.Value = 1;
        node2.Value = 2;
        node3.Value = 3;
        node4.Value = 4;
        node5.Value = 5;
        node1.Left = node2;
        node1.Right = node3;
        node2.Left = node4;
        node2.Right = node5;

Answer 1

您可以查看ngenerics库。它包含一个带有递归树遍历的binary tree的良好实现。