为了账号安全,请及时绑定邮箱和手机立即绑定
老师 讲的很仔细,真的挺好 棒棒棒!
前序=>中 左 右
中序=>左 中 右
后序=>左 右 中

记忆方法:都是先左后右,其次前中后代表"中"字的位置
算法是真的强啊

最新回答 / 慕哥8236510
让该节点的值等于右子树的最小节点的值,删除右子树中最小节点,和有没有左子树没关系

最新回答 / 慕先生51210
function Bin() {var Node = function (key) {this.key = key;this.left = null;this.right = null;};var root = null;var insertNode = function (node, newNode) {if (newNode.key < node.key) {if (node.key === null) {                //此处node.key改为node.leftnode.l...
真的一点都不详略得当,,胜在详细吧,对不是新手的新手算友好。。
居然真的把所有节点插入讲了一遍。。服气
这一节怎么少了,没有前面?

最新回答 / Joeyscat
第18行的else插入右节点,没有空判断<...code...>
想了很久才大概理解了这几行代码,我的理解是这样的:
栈是先进后出的,所以在节点1的时候,它没有左子节点,这个时候开始出栈,继续执行上一次的inOrderTraverceNode里未执行完的代码,当节点1也没有右子节点的时候,到节点3出栈,开始继续执行上一次的inOrderTraverceNode里未执行完的代码,以此类推。

最新回答 / 慕妹023609
insert方法应该是在对象中写成this.insert=function(key){}

最新回答 / Tracy_T
找到原因了是this.insert = function(key)这里忘填key了
课程须知
1、对html基础知识已经掌握。 2、对js的基本语法,例如数组,对象有一定的掌握。
老师告诉你能学到什么?
1、二叉树的定义,创建以及js编码实现 2、二叉树中序遍历的算法原理及js编码实现 3、二叉树前序遍历的算法原理及js编码实现 4、二叉树后续遍历的算法原理及js编码实现 5、二叉树节点查找的算法原理和编码实现

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消