首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
知道一颗二叉树的前序,中序和后序遍历中的哪些不可以唯一确定一
[单选题]
已知一颗二叉树中没有重复值,知道这颗树的前序,中序和后序遍历中的哪些不可以唯一确定这颗二叉树:
前序和中序
前序和后序
中序和后序
以上三种都可以唯一确定一颗二叉树
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(199)
分享
19个回答
添加回答
1
菩提旭光
答案:B.
解析:
根左右(根先访问),则为先序遍历;左根右,则为
中序遍历
;左右根,则为后序遍历。由于中序遍历是左跟右,对称的是右根左,唯一确定根的位置。故而B
发表于 2015-08-12 22:29:45
回复(0)
32
心@雨
已知先序和后序,不能唯一确定二叉树
已知先序或后序,而又知中序,则能唯一确定二叉树
先序、中序相同时,二叉树没有左子树
后序、中序相同时,二叉树没有右子树
后序、先序相同时,只有一个根节点
发表于 2015-08-12 10:08:54
回复(0)
9
小海胆胆
B。前序和后序,因为它只是反映了结点之间的父子关系,没有反映出左右关系。
编辑于 2015-08-19 10:47:26
回复(0)
7
風/aiq飛揚
我是这么记得:二叉树要确定结构,必须要有中序遍历才行
发表于 2015-08-12 00:43:51
回复(0)
3
huixieqingchun
前序和后序只是反映了结点间的父子关系,没有反映出左右关系。
发表于 2016-05-11 14:53:34
回复(0)
0
不找高5cm不改网名
D对着里吗 我语文不太好 有没有指教一下
发表于 2019-01-20 11:47:07
回复(0)
0
DevOps云原生
B , 先序遍历的结果,后序遍历的结果都只能反映根节点和子节点的关系,不能反映根节点的左右子节点的关系
发表于 2019-01-13 20:27:46
回复(0)
0
岚啊哪
B,不能确定左右子树的关系
发表于 2015-08-15 20:39:53
回复(0)
0
yluo
b
发表于 2015-08-15 01:01:37
回复(0)
0
garyyunfei
B,中序遍历与后序或者中序遍历与前序遍历都可以唯一确定一棵树,无论前序和后序都能找到二叉树的根节点,根据中序遍历就可以确定二叉树根节点的两棵子树中都有哪些节点,然后递归就可以构造完成二叉树。
发表于 2015-08-12 21:42:29
回复(0)
0
勇敢向前
B
只要两个遍历其中一个有中序就可以
发表于 2015-08-12 19:25:18
回复(0)
0
prow
B 中序遍历必须要有
编辑于 2015-08-12 17:42:34
回复(0)
0
洗剪吹
答案 是选B,二叉想确定结构,必须有中序,你想想校园里面长得那些二叉树就知道了
发表于 2015-08-12 17:23:53
回复(0)
0
老沙
B 前序遍历 后续遍历不能反映出根节点的关系
发表于 2015-08-12 11:55:13
回复(0)
0
代码王子
B 前序和后序是不能确定一颗二叉树的
发表于 2015-08-12 11:01:41
回复(0)
0
一点一滴
B 前后序可以确定根元素以及左右的元素,之后再根据左右的前后序确定左右节点,如此重复
发表于 2015-08-12 10:26:43
回复(0)
0
LACZF
B
发表于 2015-08-12 10:13:04
回复(0)
0
毛线-团子
B,前序和后序
发表于 2015-08-12 09:21:16
回复(0)
0
haowg
前后
发表于 2015-07-16 10:05:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
谷歌
树
上传者:
林林七_
难度:
19条回答
199收藏
34564浏览
热门推荐
相关试题
运行下面这段C语言程序之后,输出在...
谷歌
C++
C语言
评论
(66)
普通PC机器上四字节有符号整数能表...
谷歌
编程基础
评论
(3)
按照OSI模型的层次概念,下列几个...
谷歌
网络基础
评论
(5)
来自
Google2012笔试卷
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题