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 实现，带有递归树遍历。