二叉树遍历详解(3种遍历方法图解)

二叉树遍历详解(3种遍历方法图解)-mikechen

二叉树的遍历方法

二叉树遍历详解(3种遍历方法图解)-mikechen

二叉树遍历主要分为:先序遍历、中序遍历、后序遍历,下面我一一详解。

先序遍历(根左右)

1.特点

  • 首先:访问根结点;
  • 然后:前序遍历其左子树;
  • 最后:前序遍历其右子树。

 

2.图解

二叉树遍历详解(3种遍历方法图解)-mikechen

 

3.过程

详细过程如下:

二叉树遍历详解(3种遍历方法图解)-mikechen

 

中序遍历(左根右)

1.特点

  • 首先:中序遍历左子树;
  • 然后:访问根节点;
  • 最后:中序遍历右子树。

 

2.图解

二叉树遍历详解(3种遍历方法图解)-mikechen

 

3.过程

详细过程如下:

二叉树遍历详解(3种遍历方法图解)-mikechen

 

 

后序遍历(左右根)

1.特点

  • 首先:后序遍历左子树;
  • 然后:后序遍历右子树
  • 最后:访问根节点

 

2.图解

二叉树遍历详解(3种遍历方法图解)-mikechen

3.过程

二叉树遍历详解(3种遍历方法图解)-mikechen

作者简介

陈睿|mikechen,10年+大厂架构经验,BAT资深面试官,就职于阿里巴巴、淘宝、百度等一线互联网大厂。

👇阅读更多mikechen架构文章👇

阿里架构 |双11秒杀 |分布式架构 |负载均衡 |单点登录 |微服务 |云原生 |高并发 |架构师

以上

关注作者「mikechen」公众号,获取更多技术干货!

后台回复架构,即可获取《阿里架构师进阶专题全部合集》,后台回复面试即可获取《史上最全阿里Java面试题总结

评论交流
    说说你的看法