在Tree類中定義一個(gè)void DiGui(int nodeIndex);方法來遞歸刪除左右節(jié)點(diǎn)：

void Tree::DiGui(int nodeIndex)
{
?int currentNodeIndex = nodeIndex;
?if(nodeIndex * 2 + 1 < m_iSize)
?{
??nodeIndex = nodeIndex * 2 + 1;
??m_pTree[nodeIndex] = 0;
??DiGui(nodeIndex);
?}
?if(currentNodeIndex * 2 + 2 < m_iSize)
?{
??currentNodeIndex = currentNodeIndex * 2 + 2;
??m_pTree[currentNodeIndex] = 0;
??DiGui(currentNodeIndex);
?}
}

在bool DeleteNode(int nodeIndex, int *pNode);方法中實(shí)現(xiàn)：

bool Tree::DeleteNode(int nodeIndex, int *pNode)
{
?if (nodeIndex < 0 || nodeIndex >= m_iSize)
?{
??return false;
?}
?if (m_pTree[nodeIndex] == 0)
?{
??return false;
?}
?*pNode = m_pTree[nodeIndex];
?m_pTree[nodeIndex] = 0;
?DiGui(nodeIndex);
?return true;
}

嗯，支持哈。。。我直接在DeleteNode()函數(shù)中加了個(gè)遞歸去做了。

//刪除結(jié)點(diǎn)
bool Tree::DeleteNode(int nodeIndex, int &node)
{
?if (nodeIndex < 1 || nodeIndex > m_iSize)
?{
??return false; //位置異常
?}
?if (NODENULL == m_pTree[nodeIndex])
?{
??return false; //結(jié)點(diǎn)不存在
?}
?node = m_pTree[nodeIndex];
?m_pTree[nodeIndex] = NODENULL;
?//將該結(jié)點(diǎn)的子結(jié)點(diǎn)都置空，遞歸刪除左孩子和右孩子
?int temp = 0;
?DeleteNode(nodeIndex * 2, temp);
?DeleteNode(nodeIndex * 2 + 1, temp);
?return true;
}

那數(shù)組中不應(yīng)該也要考慮這種情況嗎

在刪除節(jié)點(diǎn)時(shí)，如果二叉樹是以鏈表的方式存儲(chǔ)的，那么刪除結(jié)點(diǎn)將一起把該結(jié)點(diǎn)以及結(jié)點(diǎn)的整個(gè)子樹全部刪除。