回 帖 发 新 帖 刷新版面

主题:请教一个二叉树遍历的问题

通过二叉树的前、中、后序三种遍历方法,根据哪两种遍历结果的组合可以唯一确定一棵树,哪些组合不可以?
如果不可以,说明理由。

我认为任意两种组合都可以,不知道对不对啊?请高手们帮忙解答一下。感激不尽啊。

回复列表 (共4个回复)

沙发

前后不行

板凳

为什么不行呢?
可不可以说明一下。

3 楼

可以举例说明:
               1
              /
             2
前序为 1, 2
后序为 2, 1

另外一颗二叉树:
             1
              \
               2
前序  1. 2
后序  2, 1;
但显然两棵二叉树是不一致的.

4 楼

知道了.谢谢啊

我来回复

您尚未登录,请登录后再回复。点此登录或注册