視頻中remove方法對(duì)root節(jié)點(diǎn)重新賦值了，不會(huì)出問題嗎？
如圖。我認(rèn)為只有移除的節(jié)點(diǎn)是root節(jié)點(diǎn)的時(shí)候，才需要重新對(duì)root賦值吧？
安梓靜
2018-10-13
1 回答
舉報(bào)
0/150
提交
取消
2018-11-11
這里的root代表的不只是一個(gè)節(jié)點(diǎn), 而是整個(gè)二叉樹(通過左右子節(jié)點(diǎn)的擴(kuò)展), 對(duì)root賦值是將原二叉樹指定節(jié)點(diǎn)移除后新的二叉樹賦值給root.