知识点知识点
来源：1-6 中序遍历的代码实现
幕布斯046348
2020-09-05 12:47
if结构里面的函数执行顺序,先执行inOrderTraverseNode(node.left,callback);再执行callback(node.key);最后执行inOrderTraverseNode(node.right,callback);为什么?
写回答
关注
1回答
-
- qq_我爱看小说_04248608
- 2020-09-08 16:51:49
中序遍历的顺序就是： 每次遍历一个节点时，先获取左子节点的值，再读取当前节点的值，最后是右子节点；
因为左右子节点可能还有子元素，所以要递归调用“inOrderTraverseNode”这个方法，获取子元素的值；“callback”方法则是将获取到的值传递到外部；
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题