严版的数据结构(C语言版)里对中序遍历森林的讲法是否有问题?
第139页,
二、中序遍历森林
若森林非空,则可按下述规则遍历之:
(1)中序遍历森林中第一棵树的根节点的子树森林;
(2)访问第一棵树的根节点;
(3)中序遍历除去第一棵树之后剩余的树构成的森林。
然后在下面一段中写到,
...上述森林的先序和中序遍历即为其对应的二叉树的先序和中序遍历。...
对于下面的森林,
A E G
/ | \ | / \
B C D F H I
|
J
书上说得到森林的中序序列为 B C D A F E H J I G
我觉得不对吧,按照书上的定义应该是 B A C D F E H G J I 吧。或者说,应该是森林的后序遍历才是对应的二叉树的中序遍历吧。
不知道是我的理解出了问题还是书的纰漏?请大家帮我看看,谢谢!