编程论坛 → 数据结构与算法

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

lianxuchun 发布于 2009-11-23 16:39， 2106 次点击

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

4 回复

#2

geninsf0092009-11-23 18:51

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

#3

xiaoqing87312009-11-23 19:50

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

#4

tifeng2009-12-02 22:18

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

#5

落在秋天的叶2010-01-18 16:05

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

1