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

课程

/计算机基础

/算法与数据结构

/Javascript实现二叉树算法

知识点知识点

if结构里面的函数执行顺序,先执行inOrderTraverseNode(node.left,callback);再执行callback(node.key);最后执行inOrderTraverseNode(node.right,callback);为什么?

幕布斯046348

2020-09-05

源自：Javascript实现二叉树算法  1-6

关注问题 我要回答
668
操作
收起

正在回答

1 回答

qq_我爱看小说_04248608
2020-09-08

中序遍历的顺序就是： 每次遍历一个节点时，先获取左子节点的值，再读取当前节点的值，最后是右子节点；

因为左右子节点可能还有子元素，所以要递归调用“inOrderTraverseNode”这个方法，获取子元素的值；“callback”方法则是将获取到的值传递到外部；

0 回复 有任何疑惑可以回复我~
收起回答

举报

0/150
提交
取消
Javascript实现二叉树算法
  • 参与学习       46932    人
  • 解答问题       97    个

感受JS与数据结构的魅力。

进入课程

本课相似问答

1 回答删除节点问题

2 回答老师，请问怎么判断取到结点8为根节点

2 回答感觉没有说到重点

2 回答节点含有左右子树的时候，为什么不是找到左子树的最小节点，替换删除节点呢？

3 回答有bug 删根节点就出bug了。
搜索更多本课相关问答

知识点知识点

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信