首页 常识
当前位置: 首页 > 常识 >

访问二叉树的叶子结点(二叉树遍历的思维导图)

100次浏览     发布时间:2024-07-11 06:30:07    

用一种形象的思维导图理解一下前序、中序、后序、层序遍历。

二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有节点,使得每个节点被访问一次且仅被访问一次。

四种遍历方式分别为:前序遍历、中序遍历、后序遍历、层序遍历

  1. 前序遍历:先访问根节点,然后前序遍历左子树,再前序遍历右子树。
  2. 中序遍历:中序遍历根节点的左子树,然后访问根节点,最后遍历右子树。
  3. 后序遍历:从左到右先叶子后结点的方式遍历访问左右子树,最后访问根节点。
  4. 层序遍历:从根节点从上到下逐层遍历,在同一层,按从左到右的顺序对节点逐个访问。


二叉树

用上图的二叉树举例,我们通过各种手段可以分析得出,该树的

  1. 前序遍历:1 - 2 - 3 - 4 - 5 - 6
  2. 中序遍历:3 - 2 - 4 - 1 - 6 - 5
  3. 后序遍历:3 - 4 - 2 - 6 - 5 - 1
  4. 层序遍历:1 - 2 - 5 - 3 - 4 - 6

前序遍历的思维导图:

想象你从根节点开始,绕着整棵树的外围转了一圈。

得出前序遍历的结果为:1 - 2 - 3 - 4 - 5 - 6


前序遍历思维导图

中序遍历思维导图:

想象你把按照二叉树画好的位置投影到树下。

得出中序遍历的结果为:3 - 2 - 4 - 1 - 6 - 5


中序遍历思维导图

后续遍历思维导图

想象你手中有一把剪刀,画好的二叉树是一串葡萄,你绕着树的外围,一次只剪一颗葡萄,然后把葡萄都剪下来。

得出后续遍历的结果为:3 - 4 - 2 - 6 - 5 - 1


后序遍历思维导图

层序遍历思维导图

层序遍历在思维导图方面是比较简单的,就是按照一层一层的顺序,从左到右写下来

得出层序遍历的结果为:1 - 2 - 5 - 3 - 4 - 6


层序遍历思维导图

给出一颗二叉树,你就可以闭着眼它的前序、中序、后序、层序遍历了。

相关文章:

外墙为什么会渗水到内墙(揭秘外墙渗水三大原因)04-02

高压线为什么是裸露的?04-01

家里为什么不能养桂花(都说这6种花“寓意差”,不能拿回家养,信还是不信?)04-01

为什么卧室有下水道味(房间内总有下水道的味道是怎么回事?)04-01

为什么舌苔重(引起舌苔厚腻、痰湿重的七个因素)04-01

胶为什么会粘在一起(胶粘剂粘接机理有哪些?)04-01

为什么厨房不能装空调呢(厨房装空调,为什么不好用?)03-31

竹席为什么会发霉(夏天凉席别用清水洗,水中添加以下3种物体清洗,驱除螨虫效果好)03-31