# 介紹
遍歷：依次訪問樹中的每個節點一次。
前序（根）遍歷：根左右。
中序（根）遍歷：左根中。
后序（根）遍歷：左右根。
# 遍歷方法
二叉樹的遍歷分為四種：
練習：對下面這棵樹的三種遍歷方式是？
~~~
答案：
前序遍歷（根左右）：50,45,20,10,15,25,40,35,30
中序遍歷（左根右）：10,20,15,45,25,50,35,40,30
后序遍歷（左右根）：10,15,20,25,45,35,30,40,50
~~~
層序遍歷
# 遍歷代碼實現
## 前、中、后序遍歷
## 代碼實現
需要借助 `隊列` 來實現層序遍歷：
