周游树

周游树形结构是指系统地访问所有结点。可以按深度的方向周游树和森林，也可以按广度的方向周游树和森林。

1、按深度的方向周游树和森林：

（ 1）先根次序：

a)访问头一棵树的根

b)在先根次序下周游头一棵树树根的子树

c)在先根次序下周游其他的树

（ 2）后根次序：

a)在后根次序下周游头一棵树树根的子树

b)访问头一棵树的根

c)在后根次序下周游其他的树

（ 3）树和森林的访问与二叉树访问的对应关系

按先根次序周游森林正好等同于按前序法周游对应的二叉树

按后根次序周游森林正好等同于按中序法周游对应的二叉树

2、按广度的方向周游树和森林：按广度的方向周游也称按宽度的方向周游。首先访问层树为0的结点，然后依次访问层树为1的结点,等等，直到访问完最下一层的所有结点。