關(guān)于數(shù)組表示二叉樹的疑問
如果刪除的不是子節(jié)點，而是父節(jié)點（0節(jié)點）或者次父節(jié)點（1/2節(jié)點），那么其對應(yīng)的子節(jié)點是否應(yīng)該相對進行刪除？
如煙風(fēng)云
2017-04-08
1 回答
舉報
0/150
提交
取消
2017-04-08
是的，刪除父節(jié)點（0節(jié)點）），就是要把整棵樹中的所有數(shù)據(jù)刪除，并歸還內(nèi)存
刪除父次父節(jié)點（1/2節(jié)點），就是要把左（右）樹的數(shù)據(jù)全部刪除并歸還內(nèi)存