刪除了中間節(jié)點3的問題
你好 如果刪除了中間節(jié)點3后 將中間節(jié)點3變4后刪除了 該節(jié)點的右子樹的最小節(jié)點4后 再通過中序遍歷查看 會發(fā)現該中間節(jié)點4（原3后4） 的左右孩子都會是null 但是打印中序的順序是對的
慕姐1218095
2020-03-01
1 回答
舉報
0/150
提交
取消
2020-05-13
//中序時應該打出來的是node的key?本來是應該打出4?的卻把整個node打印出來了.? //說明在最后一個(node.left?&&?node.right)同時存在判斷中?賦值出現錯誤? //本應該是 ????let?aux?=?findMinNode(node.right); ????node.key?=?aux.key; ????... //?寫成了 ????let?aux?=?findMinNode(node.right); ????node?=?aux.key; ????... ???? //因為本身Object是引用類型數據.?所以node(4)?的left?right就都是null { ????key:8 ????left:{ ????????key:?{??//錯誤位置?,本來應該是Number(4),?現在變成Node(4)了 ????????????key:4, ????????????left:..., ????????????right:... ????????}, ????????left:..., ????????right:... ????} ????right:{ ????????key:10, ????????left:..., ????????right:... ????} }