要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

admin2018-08-17 48

问题要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

选项 A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2

答案B

解析先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/ZSRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
孙中山发动二次革命的根本原因是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列有关西欧封建社会的表述，错误的一项是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

从讲述的内容来分，可分为叙事性讲述、_______、说明性讲述和议论性讲述；从讲述对象的特点来分，可分为看图讲述、_______和情景表演讲述。
论述波特五力竞争模型的具体内容。
A．真皮的网状层B．黄韧带C．皮下组织D．肌腱E．淋巴结网状组织多见于
以下避孕方法，哪项失败率低，并能减少STD传播
确定消防安全重点部位不仅要根据火灾危险源的辨识来确定，还应根据本单位的实际，即物品储存的多少、价值的大小、人员的集中量以及隐患的存在和火灾的危险程度等情况而定，通常从以下()方面来考虑。
无差异曲线是一条（）的曲线。
认为较多地派发现金股利可以在一定程度上抑制管理者过度地扩大投资或进行特权消费的股利理论是()。
简述品德的心理结构及发展的一般规律。
Howmanypeopledoesthestoryinvolve(涉及)?Whenthestrangertoldthewriterthatonlytwopeopleinthecountryhadtheirown
(1)Thisfishingvillageof1,480peopleisableakandlonelyplace.SetonthesouthwesternedgeofIceland,thevolcaniclands

最新回复(0)

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

计算机408

学硕统考专业

孙中山发动二次革命的根本原因是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

下列有关西欧封建社会的表述，错误的一项是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

从讲述的内容来分，可分为叙事性讲述、_______、说明性讲述和议论性讲述；从讲述对象的特点来分，可分为看图讲述、_______和情景表演讲述。

论述波特五力竞争模型的具体内容。

A．真皮的网状层B．黄韧带C．皮下组织D．肌腱E．淋巴结网状组织多见于

以下避孕方法，哪项失败率低，并能减少STD传播

确定消防安全重点部位不仅要根据火灾危险源的辨识来确定，还应根据本单位的实际，即物品储存的多少、价值的大小、人员的集中量以及隐患的存在和火灾的危险程度等情况而定，通常从以下()方面来考虑。

无差异曲线是一条（）的曲线。

认为较多地派发现金股利可以在一定程度上抑制管理者过度地扩大投资或进行特权消费的股利理论是()。

简述品德的心理结构及发展的一般规律。

Howmanypeopledoesthestoryinvolve(涉及)?Whenthestrangertoldthewriterthatonlytwopeopleinthecountryhadtheirown

(1)Thisfishingvillageof1,480peopleisableakandlonelyplace.SetonthesouthwesternedgeofIceland,thevolcaniclands

从讲述的内容来分，可分为叙事性讲述、_、说明性讲述和议论性讲述；从讲述对象的特点来分，可分为看图讲述、_和情景表演讲述。