이진 트리 반복 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의 구현이 포함되어 있습니다.