请输入您要查询的百科知识:

 

词条 周游树
释义

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

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

( 1)先根次序:

a)访问头一棵树的根

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

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

( 2)后根次序:

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

b)访问头一棵树的根

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

( 3)树和森林的访问与二叉树访问的对应关系

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

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

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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 10:47:43