为了账号安全,请及时绑定邮箱和手机立即绑定
查找函数仍然有些问题.....
我相信坚持的人还是有不少的,只是比较少评论。 ^_^
本质遍历也是递归。。。
啊啊啊啊啊啊啊!!!难也简单啊!!!!
从堆中分配内存并初始化每个数据为0可以这样:m_pTree = new int[size](); 这是C++11的新特性!~
老师有点口误 不过讲的很明白
有没有非递归的讲解
好想用一个MSDN什么的都包括的c++6.0,我的一点都不好用。
如果删除根节点要把后面的子节点也删掉吧,使用递归:int leftPos = nodeIndex*2 + 1;
int rightPos = nodeIndex*2 + 2;
int temp = 0;
if(leftPos <= m_iSize && m_pTree[leftPos] != 0){
DeleteNode(leftPos,&temp);
}
if(rightPos <= m_iSize && m_pTree[rightPos] != 0){
DeleteNode(rightPos,&temp);
}
做了人生中第一次有意义的debug,有问题,耐心一点,一层层剥开,终会找到bug!

把void Node::DeleteNode()中的代码:this->pParent->pRChild = NULL;写成了this->pParent->pParent=NULL,因此删除结点6时,采用后序遍历,第五次当要访问结点6的双亲结点2时就出现了问题,发生访问冲突!(我排查到了DeleteNode有问题,但编译通过,逻辑有问题,怪不得一直没有查出来!)
不是递归,递归是函数A里面调用函数A自身,此处的两个searchNode不是同一个函数
今天就上数据结构的二叉树,发现这个视频比书本上已经老师讲解的都要清晰~
感谢
看完了,感觉我智商有点跟不上呀呀呀呀
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消