前序周遊構造已知二叉樹(二叉連結清單實作)(Java)

1 public BiTNode createBiTree()
 2 {
 3     Scanner input = new Scanner(System.in);
 4     int k = input.nextInt();
 5     if(k == -1)
 6         return null;
 7         
 8     BiTNode node = new BiTNode(k);
 9     node.lchild = createBiTree();
10     node.rchild = createBiTree();
11     return node;
12 }
13 
14 public static void main(String[] args)
15 {
16     BiTree t = new BiTree();
17     t.root = t.createBiTree();  //Java的方法均為按值傳遞 故應該有傳回值(差別于C++) 
18 }      

轉載于:https://www.cnblogs.com/Huayra/p/10747668.html