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