首页 > 其他好文 > 详细

树与森林的遍历

时间：2015-07-15 20:46:17 阅读：113 评论：0 收藏：0 [点我收藏+]

标签：

一、树的遍历

1、先根（次序）遍历树

先访问树的根节点，然后依次先根遍历根的每棵子树

2、后根（次序）遍历

先依次后根遍历每棵子树，然后访问根结点。

技术分享

上面的先根遍历为：A B C D E

上面的后根遍历为：B D C E A

二、森林的遍历

1、先序遍历森林

若森林非空，则可按照下述规则遍历之：

（1）访问森林中第一棵树的根节点

（2）先序遍历第一棵树中根结点的子树森林

（3）先序遍历出去第一棵树之后剩余的树构成的森林。

2、中序遍历森林

若森林非空，则可按照下述规则遍历：

（1）中序遍历森林中第一棵树的根节点的子树森林

（2）访问第一棵树的根节点

（3）中序遍历除了第一棵树之后剩余的树构成的子树森林

技术分享

该树的先序遍历结果：A B C D E F G H I J。

该树的中序遍历结果：B C D A F E H J I G 。

树与森林的遍历

标签：

原文地址：http://www.cnblogs.com/zhanggui/p/4649363.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！