週遊樹

週遊樹形結構是指系統地訪問所有結點。可以按深度的方向週遊樹和森林，也可以按廣度的方向週遊樹和森林。

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