其實這里還可以簡化
if(this->pLChild=!NULL) {
temp = pLChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
} else if(this->pRChild!=NULL){
temp = this->pRChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
}
if(this->pLChild=!NULL) {
temp = pLChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
} else if(this->pRChild!=NULL){
temp = this->pRChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
}
2017-08-07
最贊回答 / Mer1997
這樣說吧 刪除自己后父節點指向NULL 此時以及無法通過父節點找到你的子節點? ,但是子節點所申請的內存并沒有被釋放,造成內存泄漏PS:申請到的內存一定要小心,不要忘記回收了
2017-08-03
小白同學有話說:對于有的同學說這個搜索僅限與三層的樹,是因為老師本來講解的就是二叉樹,所以,我覺得無可厚非哈,而如果樹的度數大于了3,二叉樹也是基礎吧。
2017-07-25
進行節點刪除操作時,根節點是不可以被刪除的!應加上判斷:
if(nNodeIndex == 0) return false;
if(nNodeIndex == 0) return false;
2017-07-23
老師這個遞歸真的寫的很好 要仔細揣摩 感覺思想又有進化了 這樣確實可以讓要刪除的節點和下面的節點刪除掉 因為進入循環有判斷再遞歸 這個時候的this改變了
2017-06-27