插入所有元素后，我仍然沒有看到樹....我不明白出了什么問題。沒有編譯時(shí)錯(cuò)誤。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 回答
不負(fù)相思意
TA貢獻(xiàn)1777條經(jīng)驗(yàn) 獲得超10個(gè)贊
如果根不存在，則調(diào)用 getNewNode 來構(gòu)造根，但是一旦從 getNewNode 返回新節(jié)點(diǎn)，就不要將其分配給根。因此，root 將始終為空。
添加回答
舉報(bào)
0/150
提交
取消