请教一个二叉树遍历的问题 — 编程爱好者社区

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

sdplpc [专家分：0] 发布于 2006-12-21 11:45:00

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

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

本帖地址： http://bbs.pfan.cn/post/210576.html

回复列表（共4个回复）

沙发

ggm [专家分：10] 发布于 2006-12-21 12:17:00

前后不行

板凳

sdplpc [专家分：0] 发布于 2006-12-21 12:23:00

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

3 楼

liuzyn [专家分：560] 发布于 2006-12-21 16:20:00

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

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

4 楼

sdplpc [专家分：0] 发布于 2006-12-21 23:03:00

知道了.谢谢啊

我来回复

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

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

回复列表（共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

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

回复列表 （共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共4个回复）