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

递归式讲解

你这样讲跟中序遍历有区别吗,不就是一个后执行callback和一个前执行callback吗!?应该可以预判后序遍历也是这样讲。没有说明到本质上的区别。

正在回答

3 回答

开篇他就讲过,二叉树的算法在海量数据的排序上相比于其他排序算法效率要高很多,中序遍历相当于数组的升序排列,前序遍历是对相同二叉树的赋值,但是对于重新排列一个相同结构二叉树来说,效率也要高很多,后序遍历相当于对数组的降序排列。

1 回复 有任何疑惑可以回复我~

其实我也是没有明白这三种到底最本质的区别在哪里,我觉得也只是遍历的方式不同,实现的目的应该是一样的吧

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

这3种遍历就是要实现访问节点的顺序不同,一个是从key值的由小到大顺序开始访问节点,一个是从根节点到子节点的顺序访问,一个是从子节点到根节点的顺序访问。不明白的话可以打断点多跑几遍理解一下

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

举报

0/150
提交
取消

递归式讲解

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