Question

怎样中序遍历一棵树或森林~~~~注意是树，不是二叉树

告诉我怎么做就行了，用普通语言描述。。。

Answer 1

6.7 树和森林的遍历

树的遍历可有三条搜索路径:

先根(次序)遍历:

若树不空，则先访问根结点，然后依次先根遍历各棵子树。

后根(次序)遍历:

若树不空，则先依次后根遍历各棵子树，然后访问根结点。

按层次遍历:

若树不空，则自上而下自左至右访问树中每个结点。

森林的遍历

先序遍历(对森林中的每一棵树进行先根遍历)

若森林不空，则

访问森林中第一棵树的根结点;

先序遍历森林中第一棵树的子树森林;

先序遍历森林中(除第一棵树之外)其余树构成的森林。

中序遍历(对森林中的每一棵树进行后根遍历)

若森林不空，则

中序遍历森林中第一棵树的子树森林;

访问森林中第一棵树的根结点;

中序遍历森林中(除第一棵树之外)其余树构成的森林。

Answer 2

用兄弟孩子结点存储结构！就是还是用二叉树链式存储结构，就是一个结点左指针指向他的长子，右指针指向他的兄弟，以后的都是以此类推！！！然后就能用二叉树的遍历方法遍历树了。当然层序遍历树的方法有所不同！！！这种问题应该看书都能知道的啊？？？