为了账号安全,请及时绑定邮箱和手机立即绑定
本质遍历也是递归。。。
啊啊啊啊啊啊啊!!!难也简单啊!!!!
从堆中分配内存并初始化每个数据为0可以这样:m_pTree = new int[size](); 这是C++11的新特性!~
老师有点口误 不过讲的很明白

已采纳回答 / king925
delete的操作,实际上可以看做是对树的对象中的元素进行的操作,即是对node的操作。在tree类中定义的操作,应该是对整个类的操作,如果将delete操作设为tree的函数,那么还需要通过类的对象再调用这个对象的元素,相当于多增加了一步操作。通过在node中实现,可以简化步骤,便于理解。

最新回答 / qq_O_316
键盘上的Print  Screen  快捷键
有没有非递归的讲解

最赞回答 / 慕数据6278204
你的第七行语句,if(direction==0)出现了两个等号,这种编译器一般不会报错
好想用一个MSDN什么的都包括的c++6.0,我的一点都不好用。

最新回答 / 黑巫师0
因为search函数的返回值为int* ,即函数调用者本身也是一个int* ,函数的返回值要赋给它,必须得是地址才行。因此要加取址符。希望对你有帮助~

最新回答 / 慕粉3946083
search函数再最后一节中纠正了已经
如果删除根节点要把后面的子节点也删掉吧,使用递归: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);
}
课程须知
应该熟练掌握C++相关语法,重点掌握数组、结构体及递归函数,需要熟悉线性表和链表相关内容
老师告诉你能学到什么?
通过课程的学习,你将掌握树的相关概念,数组二叉树,链表二叉树及二叉树递归实现的前序遍历、中序遍历和后序遍历

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消