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

admin2018-08-17 52

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
“新左派”运动
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

随机试题

与四环素合用无需担心会形成络合物的是
属脱水药的是
下列关于牙髓息肉的说法，正确的是
某化工厂排放污染物不符合国家标准，严重破坏了周围生态环境，该县环保局对其作出以下行政处罚决定：(1)罚款2万元；(2)责令停产整顿。化工厂认为处罚显失公平，要求举行听证程序。对此以下说法正确的是：
建设工程项目竣工验收一般可以分阶段进行，即可以是(　　)。
下图是某商品的需求曲线(P表示商品价格，Q表示商品需求量)。据图，一般来说，商品生产者应该()。
三官钱
Theentrepreneur,accordingtoFrencheconomistJ.B.Say,"isapersonwhoshiftseconomicresourcesoutofanareaofloweran
Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferhisseat.No
A、TouristsfromRussia.B、TouristsfromBritain.C、TouristsfromArabcountries.D、TouristsfromEgypt.D题目问的是当前Sharmel-Sheikh的

最新回复(0)

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

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

“新左派”运动

简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

与四环素合用无需担心会形成络合物的是

属脱水药的是

下列关于牙髓息肉的说法，正确的是

某化工厂排放污染物不符合国家标准，严重破坏了周围生态环境，该县环保局对其作出以下行政处罚决定：(1)罚款2万元；(2)责令停产整顿。化工厂认为处罚显失公平，要求举行听证程序。对此以下说法正确的是：

建设工程项目竣工验收一般可以分阶段进行，即可以是( )。

下图是某商品的需求曲线(P表示商品价格，Q表示商品需求量)。据图，一般来说，商品生产者应该()。

三官钱

Theentrepreneur,accordingtoFrencheconomistJ.B.Say,"isapersonwhoshiftseconomicresourcesoutofanareaofloweran

Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferhisseat.No

A、TouristsfromRussia.B、TouristsfromBritain.C、TouristsfromArabcountries.D、TouristsfromEgypt.D题目问的是当前Sharmel-Sheikh的

建设工程项目竣工验收一般可以分阶段进行，即可以是(　　)。