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