词条 | 周游树 |
释义 | 周游树形结构是指系统地访问所有结点。可以按深度的方向周游树和森林,也可以按广度的方向周游树和森林。 1、按深度的方向周游树和森林: ( 1)先根次序: a)访问头一棵树的根 b)在先根次序下周游头一棵树树根的子树 c)在先根次序下周游其他的树 ( 2)后根次序: a)在后根次序下周游头一棵树树根的子树 b)访问头一棵树的根 c)在后根次序下周游其他的树 ( 3)树和森林的访问与二叉树访问的对应关系 按先根次序周游森林正好等同于按前序法周游对应的二叉树 按后根次序周游森林正好等同于按中序法周游对应的二叉树 2、按广度的方向周游树和森林:按广度的方向周游也称按宽度的方向周游。首先访问层树为0的结点,然后依次访问层树为1的结点,等等,直到访问完最下一层的所有结点。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。