課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險之樹篇
如果刪除的結(jié)點(diǎn)不是葉子結(jié)點(diǎn),那該節(jié)點(diǎn)的子孫應(yīng)該也需要置為0吧?
2016-08-03
源自:數(shù)據(jù)結(jié)構(gòu)探險之樹篇
正在回答
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; }
舉報
樹,將為你開啟更精彩的數(shù)據(jù)結(jié)構(gòu)大門,了解更多概念
4 回答二叉樹數(shù)組實(shí)現(xiàn)中刪除結(jié)點(diǎn)函數(shù)的問題
1 回答二叉樹鏈表實(shí)現(xiàn)的問題
1 回答關(guān)于數(shù)組表示二叉樹的疑問
1 回答樹轉(zhuǎn)換二叉樹??
3 回答老師代碼可以實(shí)現(xiàn)所有二叉樹
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2016-08-03