週遊樹，形結構是指系統地訪問所有結點，可以按深度的方向週遊樹和森林，也可以按廣度的方向週遊樹和森林。
基本介紹
- 中文學名：週遊樹
- 界：植物界
1、按深度的方向週遊樹和森林：
（ 1）先根次序：
a)訪問頭一棵樹的根
b)在先根次序下週遊頭一棵樹樹根的子樹
c)在先根次序下週遊其他的樹
（ 2）後根次序：
a)在後根次序下週遊頭一棵樹樹根的子樹
b)訪問頭一棵樹的根
c)在後根次序下週遊其他的樹
（3）對稱（中根）次序
若二叉樹不為空，則
（a）先按對稱序週遊左子樹
（b）訪問根
（c）按對稱序週遊右子樹
（4）樹和森林的訪問與二叉樹訪問的對應關係
按先根次序週遊森林正好等同於按前序法週遊對應的二叉樹
按後根次序週遊森林正好等同於按中序法週遊對應的二叉樹
2、按廣度的方向週遊樹和森林：按廣度的方向週遊也稱按寬度的方向週遊。首先訪問層樹為0的結點，然後依次訪問層樹為1的結點,等等，直到訪問完最下一層的所有結點。
