为了账号安全,请及时绑定邮箱和手机立即绑定
这个demo的数组 还是过于巧合
[8, 3 10, 1, 6 , 14, 4, 7, 13]

这个刚好是前序遍历,如果数组里面的元素没有规则,
那么势必就会存在 需要在中间插入节点的情况,

所以这个节点构造的函数 还是太过于理想
我用自己的电脑测试发现。
构建二叉树的时间 大约是 三种排序时间的2-3倍。
三种排序之间的平均时间差不大。
而且电脑最多可以操作1千万个数。再多,浏览器就崩溃了。

最新回答 / qq_我爱看小说_04248608
中序遍历的顺序就是: 每次遍历一个节点时,先获取左子节点的值,再读取当前节点的值,最后是右子节点;因为左右子节点可能还有子元素,所以要递归调用“inOrderTraverseNode”这个方法,获取子元素的值;“callback”方法则是将获取到的值传递到外部;
这个真还是有点绕,主要是removeNode这个函数,在某个子树中删除某个节点,参数1:子树的根节点, 参数2:删除值为多少的节点, 返回删除该节点后的子树根节点
前序 父* -> 左 -> 父 -> 右 ->父
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*

最新回答 / 会吃鱼的猫咪
代码编辑器写代码呀,我用的是VSCode。

最新回答 / qq_慕姐7156285
第一  判断是否等于null  用=== 不是 ==第二node.left = newNode.key;不对   是node.left = newNode;同理right也是
讲的还不错
这个递归回调函数很有意思啊,差点绕进去
课程的1-12节的节点删除视频不全,能补一下么,我想学完整。
删除节点的视频不全啊,,,
首页上一页1234567下一页尾页
课程须知
1、对html基础知识已经掌握。 2、对js的基本语法,例如数组,对象有一定的掌握。
老师告诉你能学到什么?
1、二叉树的定义,创建以及js编码实现 2、二叉树中序遍历的算法原理及js编码实现 3、二叉树前序遍历的算法原理及js编码实现 4、二叉树后续遍历的算法原理及js编码实现 5、二叉树节点查找的算法原理和编码实现

微信扫码,参与3人拼团

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

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

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消