为了账号安全,请及时绑定邮箱和手机立即绑定

已采纳回答 / SupperMary
你这样看起来很扎眼的,截图啊,大兄弟。在遍历树的时候找个数组给它存着,注意下标更替。
收益匪浅,有些东西还得自己仔细琢磨,才能搞明白。
链表树的遍历讲的很棒??

最赞回答 / qq_进_9
这串代码是不能的,但老师后面进行了修改,就是用您所说的递归方法,请您把视频再看一遍。

最新回答 / zeusGOGOGO
你指的是添加节点吧,添加节点的索引为空才代表这个节点是有坑位的,不为空代表坑位被占了,所以不能添加,需要告诉调用方。

已采纳回答 / 眼睛愛笑
我们在构建树的时候一般都不会用数组,因为我们一开始不会知道树有多少个节点,用数组的话我们是一开始就声明一段连续的内存,如果节点没有预设的那么多就会浪费内存;如果节点超出预计数量,就要重新建立一个新的数组把原来数组的数据传去新的数组,这样会浪费计算资源。用指针的话方便无限添加新节点,用数组建构的树,节点与节点之间不需要是连续的内存,只需要在建立新节点的时候把指针指向父节点即可,方便对树进行添加与删除的操作。
老师讲得很清晰哦。细节部分我们就自己琢磨了

最新回答 / JunboWang0731
根据作者对于AddNode的写法,只有根节点所含元素不为0时,才可以加入子节点,所以根节点必须赋一个非零数
讲的很好。。就是没跟着敲不知道自己敲不敲的出来。。
听完懵懵懂懂,再看看评论里大佬在讨论错误,可怕可怕。由于我们考试是考的c语言,可能还是会不一样吧。只能姑且理解。想来等自己敲的时候,问题会更多吧
感觉,树的函数,在结点都有同名的。树的函数实现,多是调用结点函数实现。
唔,总觉得好像理所应当,又好像有种多此一举的感觉
勉强能理解,不过恐怕是没法自己写出来了。
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消