插入所有元素后,我仍然沒有看到樹....我不明白出了什么問題。沒有編譯時錯誤。public boolean insert(int data) { getNewNode(root, data); return true; } private Node getNewNode(Node pointer, int data) { if(pointer == null) { pointer = new Node(); pointer.data = data; return pointer; } else if(data < pointer.data) pointer.lchild = getNewNode(pointer.lchild, data); else if(data > pointer.data) pointer.rchild = getNewNode(pointer.rchild, data); return pointer; }
1 回答

不負相思意
TA貢獻1777條經驗 獲得超10個贊
如果根不存在,則調用 getNewNode 來構造根,但是一旦從 getNewNode 返回新節點,就不要將其分配給根。因此,root 將始終為空。
添加回答
舉報
0/150
提交
取消