首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节
[单选题]
一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节点必须满足的条件是?
只有左子树
只有右子树
节点的度为1
节点的度为2
查看正确选项
添加笔记
求解答(1)
邀请回答
收藏(6)
分享
纠错
2个回答
添加回答
2
InitialD_
选B。
以下,
r表示根节点
、
L为左子树根节点
(紧挨着根节点r)、R为右子树根节点;不难看出只有当
所有
左子树为空(
即只有右子树
)时遍历结果才会相等。
自己在iPad上画的,各位将就着看吧
🤣
。
编辑于 2019-10-22 11:27:50
回复(0)
0
今年太难了
先序是NLR,中序是LNR,故只能L为空,即左为空
发表于 2019-10-08 20:45:11
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
小米集团
树
2018
Java工程师
来自:
小米2018春季实习生...
上传者:
小小
难度:
2条回答
6收藏
2507浏览
热门推荐
相关试题
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
实现一个数据结构,叫做Bounde...
小米集团
Java工程师
C++工程师
2018
评论
(0)
来自
小米2018春季实习生服...
给定一个整数数组,包含正负数且无序...
小米集团
Java工程师
C++工程师
2018
评论
(1)
来自
小米2018春季实习生服...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题