二叉树的遍历方法
二叉树遍历主要分为:先序遍历、中序遍历、后序遍历,下面我一一详解。
先序遍历(根左右)
1.特点
- 首先:访问根结点;
- 然后:前序遍历其左子树;
- 最后:前序遍历其右子树。
2.图解
3.过程
详细过程如下:
中序遍历(左根右)
1.特点
- 首先:中序遍历左子树;
- 然后:访问根节点;
- 最后:中序遍历右子树。
2.图解
3.过程
详细过程如下:
后序遍历(左右根)
1.特点
- 首先:后序遍历左子树;
- 然后:后序遍历右子树
- 最后:访问根节点
2.图解
3.过程
作者简介
陈睿|mikechen,10年+大厂架构经验,BAT资深面试官,就职于阿里巴巴、淘宝、百度等一线互联网大厂。
👇阅读更多mikechen架构文章👇
阿里架构 |双11秒杀 |分布式架构 |负载均衡 |单点登录 |微服务 |云原生 |高并发 |架构师
以上
关注作者「mikechen」公众号,获取更多技术干货!
后台回复【架构】,即可获取《阿里架构师进阶专题全部合集》,后台回复【面试】即可获取《史上最全阿里Java面试题总结》