社区
C++ 语言
帖子详情
追问《求一个二叉树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
打赏
收藏
追问《求一个二叉树c++程序》
前、中、后序遍历,任意给出两种,能否确定二叉树的结构? 根为1,1左孩子为2,2右孩子为3 前序:1 2 3 后序:3 2 1 根为1,1右孩子为2,2右孩子为3 前序:1 2 3 后序:3 2 1 以上是我举的反例
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
猫已经找不回了
2010-01-16
打赏
举报
回复
[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
打赏
举报
回复
不行,
如果想确定二叉树的结构,必须要有(中序+前序)或(中序+后序)
c++
常见并且必须记住的问题
一、基础知识 基本语言 1、说一下static关键字的作用 2、说一下
C++
和C的区别 ...6、怎么判断
一个
数是二的倍数,怎么
求
一个
数中有几个1,说一下你的思路并手写代码 7、请你说一下你理解的
c++
中的smart pointer四...
C++
工程师面试题"大全"
一、基础知识 基本语言 1、说一下static关键字的作用 2、说一下
C++
和C的区别 ...6、怎么判断
一个
数是二的倍数,怎么
求
一个
数中有几个1,说一下你的思路并手写代码 7、请你说一下你理解的
c++
中的smar...
c++
服务器笔试题编程_史上最全!
C++
后端开发面试题与知识点汇总(附答案)
以下汇总
C++
后台开发面试题与知识点,还有其他岗位的相关题库和资料,想要什么...给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内,给出思路并手写代码怎么判断
一个
数是二的倍数,怎么
求
一个
数中有几个1,说一下你...
阿里云
C++
面试相关
文章目录1....(1)补充,首先是构造vector,基类的构造函数_MyBase()构造完毕,接下来会构造vector的数据成员,而vector内部只有3个指针,是不需要调用对象成员的构造函数 (构造
一个
类,首先构造基类
C++
工程师面试题“大全“
来源:牛客网 ... 编辑:守望先生 秋招进行中,搜罗了一些面试题,看看你会不会? 答案可以看这里你们要的
C++
面试题答案来了--基础篇 ...
C++
部分答案在此 ...2、说一下
C++
和C的区别 ...6、怎么判断
一个
数是二的
C++ 语言
64,282
社区成员
250,470
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章