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

最新回答 / weixin_慕前端3472905
看花了 不好意思,代码中有delete
java版代码 http://www.imooc.com/article/300925

最新回答 / 董瘦瘦
你看看你的DeleteNode()函数有没有问题,找不到的话可以贴出代码
听完老师的课,自己又去翻了一遍严蔚敏的数据结构。以前那些觉得抽象的名词,再读觉得流畅了很多。后面评论有酸老师怎么不讲完全二叉树还有树的非递归遍历的。乖乖,这本身就是入门篇,难道老师讲完了你指望不用翻书了吗,不是的,老师只是提供一个基石,让你在攀登更高层知识时不再那么艰难。反正自己继续又自学了严里的非递归遍历,森林和哈夫曼编码。现在打算按照自己的理解也实现一遍。
非递归遍历这个博主讲的很好,
https://blog.csdn.net/z_ryan/article/details/80854233
贴上来一起分享。
其实老师这个写代码的方式跟我们自己写是一样的,一开始有个初稿,然后验证发现功能不全,然后再去修改。评论是默认所有老师的讲课形式就是把一堆正确无误十全十美的模板摆出来,然后自己瞻仰学习。这样不一定就是错的,只是这位老师的讲课方法不一样,所以一颗包罗万象的心是很有必要的。
以前我也想用递归遍历树,毕竟这是最直接的办法。但是我老师说你知不知道递归也有次数限制,查了一下还真是,所以用递归对层数中等及以下的树还可以,对几万层及以上级别的树就不可行了。
楼下的楼下那位,你可以不看,或者不知道你看了前面章节没有。一句这也敢发出来学习,真是够自大的,这不是500块的培训课,没义务讲那么细致,定位本身就是入门,你觉得不满意直接关闭走人就好了,非要留下一堆翔。。
老师应该下了个套,递归应该这样写吧?。。。。
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(还没调试,应该是对的。。。。)
老师讲的东西很实用,且容易理解
老师说的很好通俗易懂,感谢老师。这是我整理的代码 https://xiongyiming.blog.csdn.net/article/details/100876332
我觉得用数组实现二叉树时,类中的deleteNode()函数应该用递归方式实现,老师的方法只能删除二叉树的最后一度的某个结点

已采纳回答 / 慕勒4402125
这是一个递归的调用,删除顺序是左右本身  如 可以将一个深度两层以上的数视为           根左树          右树删左树时一样直到一个树只有2层 删除本身后,他又是另外一个更大的树的左树,然后删那个更大的树的右树以此类推,递归

最新回答 / 慕村33948570
#include <iostream>#include "Tree.h"using namespace std;Tree::Tree(int size){    m_iSize=size;    m_pTree=new int[size];    for(int i=0; i<size; i++)    {        m_pTree[i]=0;    }}Tree::~Tree(){    delete []m_pTree;    m_pTree=NULL;}int *Tree::S...

最新回答 / xmu123
不加的话return &m_pTree[nodeIndex];这句话无法返回出我们要搜索的那个节点的地址

最新回答 / weixin_慕前端3472905
我觉得这代码有问题吧,视频中删除的最右边那个节点,按照这个搜寻方法,当遍历到最左边这个节点时,此时this指的是最左边的指针,这样他肯定不会进入第二个if语句
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消