其实这里还可以简化
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