刪除了中間節(jié)點(diǎn)3的問(wèn)題
你好 如果刪除了中間節(jié)點(diǎn)3后 將中間節(jié)點(diǎn)3變4后刪除了 該節(jié)點(diǎn)的右子樹(shù)的最小節(jié)點(diǎn)4后 再通過(guò)中序遍歷查看 會(huì)發(fā)現(xiàn)該中間節(jié)點(diǎn)4（原3后4） 的左右孩子都會(huì)是null 但是打印中序的順序是對(duì)的
1 回答
舉報(bào)
0/150
提交
取消
你好 如果刪除了中間節(jié)點(diǎn)3后 將中間節(jié)點(diǎn)3變4后刪除了 該節(jié)點(diǎn)的右子樹(shù)的最小節(jié)點(diǎn)4后 再通過(guò)中序遍歷查看 會(huì)發(fā)現(xiàn)該中間節(jié)點(diǎn)4（原3后4） 的左右孩子都會(huì)是null 但是打印中序的順序是對(duì)的
舉報(bào)
2020-05-13
//中序時(shí)應(yīng)該打出來(lái)的是node的key?本來(lái)是應(yīng)該打出4?的卻把整個(gè)node打印出來(lái)了.? //說(shuō)明在最后一個(gè)(node.left?&&?node.right)同時(shí)存在判斷中?賦值出現(xiàn)錯(cuò)誤? //本應(yīng)該是 ????let?aux?=?findMinNode(node.right); ????node.key?=?aux.key; ????... //?寫成了 ????let?aux?=?findMinNode(node.right); ????node?=?aux.key; ????... ???? //因?yàn)楸旧鞳bject是引用類型數(shù)據(jù).?所以node(4)?的left?right就都是null { ????key:8 ????left:{ ????????key:?{??//錯(cuò)誤位置?,本來(lái)應(yīng)該是Number(4),?現(xiàn)在變成Node(4)了 ????????????key:4, ????????????left:..., ????????????right:... ????????}, ????????left:..., ????????right:... ????} ????right:{ ????????key:10, ????????left:..., ????????right:... ????} }