递归式讲解
来源：1-8 前序遍历的代码实现
Listen丶行者
2017-09-21 11:13
你这样讲跟中序遍历有区别吗，不就是一个后执行callback和一个前执行callback吗！？应该可以预判后序遍历也是这样讲。没有说明到本质上的区别。
写回答
关注
3回答
-
- qq_启明星的痛苦_0
- 2018-05-30 17:21:07
开篇他就讲过，二叉树的算法在海量数据的排序上相比于其他排序算法效率要高很多，中序遍历相当于数组的升序排列，前序遍历是对相同二叉树的赋值，但是对于重新排列一个相同结构二叉树来说，效率也要高很多，后序遍历相当于对数组的降序排列。
-
- 胖官与他的面包
- 2017-10-10 22:30:01
其实我也是没有明白这三种到底最本质的区别在哪里，我觉得也只是遍历的方式不同，实现的目的应该是一样的吧
-
- 日光弥散
- 2017-10-03 12:59:36
这3种遍历就是要实现访问节点的顺序不同，一个是从key值的由小到大顺序开始访问节点，一个是从根节点到子节点的顺序访问，一个是从子节点到根节点的顺序访问。不明白的话可以打断点多跑几遍理解一下
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题