追问《求一个二叉树c++程序》

ls251544415 2010-01-16 12:07:04
前、中、后序遍历,任意给出两种,能否确定二叉树的结构?

根为1,1左孩子为2,2右孩子为3
前序:1 2 3
后序:3 2 1
根为1,1右孩子为2,2右孩子为3
前序:1 2 3
后序:3 2 1

以上是我举的反例
...全文
36 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
[Quote=引用楼主 ls251544415 的回复:]
前、中、后序遍历,任意给出两种,能否确定二叉树的结构?

根为1,1左孩子为2,2右孩子为3
前序:1 2 3
后序:3 2 1
根为1,1右孩子为2,2右孩子为3
前序:1 2 3
后序:3 2 1

以上是我举的反例
[/Quote]
只要有中序,就必然可以从2序推出第3序。

luhongyu2108 2010-01-16
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 aaa20090987 的回复:]
不行,
如果想确定二叉树的结构,必须要有(中序+前序)或(中序+后序)
[/Quote]
正解,三种组合里只有 前序 + 后序 不行
sagegz 2010-01-16
  • 打赏
  • 举报
回复
一定要有中序遍历的顺序.
AAA20090987 2010-01-16
  • 打赏
  • 举报
回复
不行,
如果想确定二叉树的结构,必须要有(中序+前序)或(中序+后序)

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧