亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

二叉樹的數組實現

如果刪除的結點不是葉子結點,那該節點的子孫應該也需要置為0吧?

正在回答

1 回答

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;
}


1 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

二叉樹的數組實現

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號