二叉樹的數(shù)組實(shí)現(xiàn)
如果刪除的結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，那該節(jié)點(diǎn)的子孫應(yīng)該也需要置為0吧?
wwxu
2016-08-03
1 回答
舉報(bào)
0/150
提交
取消
2016-08-03
bool?SqBiTree::DeleteNode(int?nodeIndex,?int?*pNode) { if?(nodeIndex?<?0?||?nodeIndex?>?iSize?-?1) { return?false; } if?(pBuffer[nodeIndex]?==?0) { return?false; } *pNode?=?pBuffer[nodeIndex]; pBuffer[nodeIndex]?=?0; int?lChildIndex?=?2?*?nodeIndex?+?1;? while?(lChildIndex?<?iSize) { pBuffer[lChildIndex]?=?0; lChildIndex?=?2?*?lChildIndex?+?1; } int?rChildIndex?=?2?*?nodeIndex?+?2; while?(rChildIndex?<?iSize) { pBuffer[rChildIndex]?=?0; rChildIndex?=?2?*?rChildIndex?+?2; } return?true; }