为了账号安全,请及时绑定邮箱和手机立即绑定
其实这里还可以简化
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;
}
}

最赞回答 / Mer1997
这样说吧 删除自己后父节点指向NULL 此时以及无法通过父节点找到你的子节点  ,但是子节点所申请的内存并没有被释放,造成内存泄漏PS:申请到的内存一定要小心,不要忘记回收了
好像不能两倍速看了
不对的,如果本身人家存的就是0,也返回null,错误的❌
以前感觉数据结构挺难的,这老师能更好抓住重点利用很好的比喻修辞手法,使得旁观者学起来都没那么困难,不知道这个老师还有那些课程
大声告诉我 我不是一个人!
我试了度为4的树,搜索函数还是可以起作用呀
小白同学有话说:对于有的同学说这个搜索仅限与三层的树,是因为老师本来讲解的就是二叉树,所以,我觉得无可厚非哈,而如果树的度数大于了3,二叉树也是基础吧。
进行节点删除操作时,根节点是不可以被删除的!应加上判断:
if(nNodeIndex == 0) return false;

最赞回答 / 玉笙水境
main.cpp中,你定义的pTree是一个指针,不是数组指针,最后你删除的时候就不用删除数组噻,delete pTree就好了
最近准备面试,复习一下数据结构
好好学,好好听,加油!
我觉得大家真的不用纠结这么多 毕竟这只是一个入门 为的是让更多的人能听懂 你们要是懂那么多 完全没必要来这学啊
老师这个递归真的写的很好 要仔细揣摩 感觉思想又有进化了 这样确实可以让要删除的节点和下面的节点删除掉 因为进入循环有判断再递归 这个时候的this改变了
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

意见反馈 帮助中心 APP下载
官方微信
友情提示:

您好,此课程属于迁移课程,您已购买该课程,无需重复购买,感谢您对慕课网的支持!

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消