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