c# - 二分木は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ライブラリを確認できます。これには、再帰的なツリー トラバーサルを備えたバイナリ ツリーの適切な実装が含まれています。