周游树
周游树形结构是指系统地访问所有结点。可以按深度的方向周游树和森林,也可以按广度的方向周游树和森林。
1、按深度的方向周游树和森林:
( 1)先根次序:
a)访问头一棵树的根
b)在先根次序下周游头一棵树树根的子树
c)在先根次序下周游其他的树
( 2)后根次序:
a)在后根次序下周游头一棵树树根的子树
b)访问头一棵树的根
c)在后根次序下周游其他的树
( 3)树和森林的访问与二叉树访问的对应关系
按先根次序周游森林正好等同于按前序法周游对应的二叉树
按后根次序周游森林正好等同于按中序法周游对应的二叉树
2、按广度的方向周游树和森林:按广度的方向周游也称按宽度的方向周游。首先访问层树为0的结点,然后依次访问层树为1的结点,等等,直到访问完最下一层的所有结点。