实现森林的前序、后序遍历 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 实现森林的前序、后序遍历

标题：实现森林的前序、后序遍历

只看楼主

lianxuchun

等　级：新手上路
威　望：1
帖　子：8
专家分：0
注　册：2009-10-15
结帖率：50%

问题点数：0 回复次数：4

实现森林的前序、后序遍历

请高手告诉我怎么实现森林的前序、后序遍历！！

搜索更多相关主题的帖子: 森林　遍历　

2009-11-23 16:39

geninsf009

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

得分:0

首先你弄清楚怎么用二叉链表表示森林，就知道怎么遍历了。

2009-11-23 18:51

xiaoqing8731

等　级：论坛游民
帖　子：23
专家分：32
注　册：2009-10-9

得分:0

上楼的说的很对首先要将森林中的树转化为二叉树然后用二叉链表把森林里的树连在一起

2009-11-23 19:50

tifeng

等　级：新手上路
帖　子：2
专家分：0
注　册：2009-12-2

得分:0

孩子兄弟二叉树的先序中序遍历

2009-12-02 22:18

落在秋天的叶

等　级：新手上路
帖　子：77
专家分：9
注　册：2008-6-21

得分:0

把森林转化成二叉树，二叉树的前序和中序就是森林的前序和后序

2010-01-18 16:05