为了账号安全,请及时绑定邮箱和手机立即绑定
数组实现二叉树用0表示没有该节点,那么如果其节点本身的数值为0的话要怎么分辨?
如果 树的某个结点值为0;这个程序不就不对了嘛。
search那里是不是没有写递归啊
这个例子,要好过老师的例子。
链接: https://pan.baidu.com/s/1qYHRCao 密码: grq3
在searchnode函数里哪里有递归啊?如果像老师这样实现会不会有问题?因为老师举的例子里树只有三层,在寻找插入点的时候就只用找前三个就可以了,但是如果有四层的树,用老师这个searchnode应该会出错吧?
老师展示的那棵树有些问题嘛?
二叉树中大于根节点的节点应该放在右边,小于根节点的节点应该放在左边的吧?
老师的右子树是不是写错了呀:)
做为一个jser,这种插入的方法会不会有点笨也?.... 可以直接对数据进行循环插入吧? 哈哈提个小小的意见哈:)
还是得看评论阿! 硬是没看出来递归,看了两遍
temp = this->m_pRightNode->SearchNode(nodeIndex);
if(temp != NULL)
{
return temp;
}
链表二叉树,四层没有问题
老师的查找绝对错误,3层可行的原因是 1 2节点是从当前节点0判断的this->index this->priht->index,这时指针都在0号节点,也就是说栈中只保留的0号节点的参数,当 this-index==index 或者this->左右孩子->index==index 时候 0号节点的参数全部退栈,程序结束。当前p被顺利返回,所以正确。但是当有四层时,当找到节点时,节点不能实现层层返回,而是会继续递归下去直到整个树遍历完成。
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消