## 遞歸序  ``` 1->2->4->4->4->2->5->5->5->2->1->3->6->6->6->3->7->7->7->3->1 ``` 重點：每一個節點都有三次機會到達自己。 ## 樹的遍歷 * 前序遍歷（根，左，右），也叫深度優先遍歷 ``` # 遞歸序里每個節點第一次到自己時就打印 1->2->4->5->3->6->7 ``` * 中序遍歷（左，根，右）（二叉搜索樹，左<根<右） ``` # 遞歸序里每個節點第二次到自己時就打印 4->2->5->1->6->3->7 ``` * 后序遍歷（左，右，根）（LC230) ``` # 遞歸序里每個節點三次到自己時就打印 4->5->2->6->7->3->1 ``` * 廣度優先遍歷，也叫寬度優先遍歷 ``` 寬度優先遍歷：(wfs) 隊列順序 1->2->3->4->5->6->7-> ``` ## 程序實現打印 ``` 遞歸序: 1->2->4->4->4->2->5->5->5->2->1->3->6->6->6->3->7->7->7->3->1-> 前序遍歷: 1->2->4->5->3->6->7-> 中序遍歷: 4->2->5->1->6->3->7-> 后序遍歷: 4->5->2->6->7->3->1-> 前序遍歷:(非遞歸) 1->2->4->5->3->6->7-> 中序遍歷:(非遞歸) 4->2->5->1->6->3->7-> 中序遍歷:(非遞歸) 4->5->2->6->7->3->1-> 寬度優先遍歷：(wfs) 1->2->3->4->5->6->7-> 打印二叉樹： 1 2 3 4 5 6 7 ```