为了账号安全,请及时绑定邮箱和手机立即绑定
这种先须遍历的方式不能实现查找,因为找到节点后递归还是会执行,不能实现层层返回,因为递归返回有两种方式,一个是P==NULL;一个是找到节点
第二次看这个视频了,C++做坦克人机对战的时候会用到图的一些知识,尤其是深度优先搜索和广度优先搜索,这个比较重要的
当找到了return this 但是递归还在执行,this却被修改了,所以错误
高度为h的m叉数中至多有m的h次方个树叶。
除根之外的每个顶点都是内点的孩子,所以一颗满m叉树,具有的顶点数应该是n=mi+1;
顶点为n 树叶为l 内点为i (对于一颗满m树,知道任意的一个条件就可以知道其他的两个)
顶点数为树叶和内点之和。
找不到java描述,,只好看c++了。。
this->pLChild和this->pPrarent->pLChild的差别
报道面试比这考得更难没办法
删除二叉树节点,只是删除,还需要重构吧
自己琢磨了很久但后面总算是弄懂了……
java程序员看的一脸懵逼
只有我想到了梅开二度吗?
其实这里还可以简化
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;
}
}
好像不能两倍速看了
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消