勇敢心资源网

当前位置:首页 > 百科 / 正文

週游树

(2020-01-18 05:07:10) 百科

週游树

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

基本介绍

  • 中文学名:週游树
  • :植物界
1、按深度的方向週游树和森林:
( 1)先根次序:
a)访问头一棵树的根
b)在先根次序下週游头一棵树树根的子树
c)在先根次序下週游其他的树
( 2)后根次序:
a)在后根次序下週游头一棵树树根的子树
b)访问头一棵树的根
c)在后根次序下週游其他的树
(3)对称(中根)次序
若二叉树不为空,则
(a)先按对称序週游左子树
(b)访问根
(c)按对称序週游右子树
(4)树和森林的访问与二叉树访问的对应关係
按先根次序週游森林正好等同于按前序法週游对应的二叉树
按后根次序週游森林正好等同于按中序法週游对应的二叉树
2、按广度的方向週游树和森林:按广度的方向週游也称按宽度的方向週游。首先访问层树为0的结点,然后依次访问层树为1的结点,等等,直到访问完最下一层的所有结点。
声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net
搜索
随机推荐

勇敢心资源网|豫ICP备19027550号