为了账号安全,请及时绑定邮箱和手机立即绑定
说NULL的, 这是数组啊, 只不过是通过指针动态分配的数组, 赋值NULL干嘛 还用不用了, 又不是链表, 老师讲的没错啊
给软件点个赞
@Milk灬浅唱,老师的想法应该是让这个AddNode()还具有替代的功能。如果添加节点不能覆盖当前的节点,那么要在树中替换某个节点时就需要把它所有的子节点都删除后才能替换这个节点。这样做更加麻烦,所以我认为还是支持覆盖好,然后再在AddNode()函数中处理好后事,使用时小心一点就行了吧
根节点有点像眼睛
防不胜防的套路啊,我从一开始我就在想这个搜索怎么可能实现呢,果然把错误留到了最后。
不是太明白这个递归啊,没怎么懂到底是怎么删除的
算法思想还是懂,就是要写成代码还是难,还得多看看多练练

最赞回答 / 奔向_牛
后来改了,前面的是有错,没考虑周全Node *Node::searchNode(int nodeIndex){Node *temp=NULL; if(this->index==nodeIndex)  return this; if(this->pLChild!=NULL) { if(this->pLChild->index==nodeIndex) return this->pLChild; else { temp=this->pLChild->sea...
一定要给自己动力,要是没有,让别人逼着前进你也行。
我当初加入ACM就是这样,7天学完c语言,10天学完数据结构。
当时催的紧的时候,1天就学完了STL库的操作。
现在想来,收获真是不少
我是用Java的,不知是否。。。。。。
哎呀感觉内容有点少,都没有说各种完全二叉树等等的
我靠,我就说好纠结呀
说delete函数没有删除掉的是不是觉得左右子结点没有被删除掉?但是左右子结点都通过递归函数调用了“自杀的函数”,也就是说所有的函数都是通过那句delete this自杀掉的。

最赞回答 / 云离
孩子节点放左边,兄弟节点放右边。父节点不用说,和该节点有直接关系的节点要么是孩子节点要么是兄弟节点,所以度数最多是2,也就转化成了二叉树
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消