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

admin2018-08-17 38

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/7CfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
北约和华约两个组织对峙近半个世纪，其影响是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
操作数地址存放在寄存器的寻址方式叫()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

以下对受体阻断药的特点描述正确的是
羊水过多的概念，正确的是
A．手法辨脓法B．透光辨脓法C．穿刺辨脓法D．B超辨脓法E．照X光辨脓法辨趾部是否成脓多用()
太行明珠巴公镇，位于山西省晋城市太行山脉南端的泽州盆地。北控幽燕，南瞰中原，辖44个行政村，50个自然村，总人口6．2万人，总面积112平方千米，素有“太行第一镇”之称。先后荣获“全国村镇建设先进镇”“全国造林绿化百佳镇”“全国文明镇”和“全国环境优美乡镇
Word中通过格式菜单中的“段落”实现的是()。
A、 B、 C、 D、 A由题意知电子带负电，逆着电场线运动电势增大，电势能减小，由图可知电场强度先减小后不变。所以选A。
15周岁的中学生甲为敲诈钱财，将邻居家6岁女孩乙骗到某处并将她打晕，后向乙父打电话勒索现金50万元，遭拒绝后甲杀死乙逃匿。甲的行为构成()。
甲、乙两辆汽车分别从A、B两地同时出发，相向而行，终点分别为B、A。甲车每小时行60千米，乙车每小时行50千米，甲车比乙车早1小时到达中点。则甲车行驶完全程需要
电子商务面临的安全威胁有哪些?
用磁带作为文件的存储介质时，文件只能组织成()。

最新回复(0)

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

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，其影响是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

操作数地址存放在寄存器的寻址方式叫()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

以下对受体阻断药的特点描述正确的是

羊水过多的概念，正确的是

A．手法辨脓法B．透光辨脓法C．穿刺辨脓法D．B超辨脓法E．照X光辨脓法辨趾部是否成脓多用()

Word中通过格式菜单中的“段落”实现的是()。

A、 B、 C、 D、 A由题意知电子带负电，逆着电场线运动电势增大，电势能减小，由图可知电场强度先减小后不变。所以选A。

15周岁的中学生甲为敲诈钱财，将邻居家6岁女孩乙骗到某处并将她打晕，后向乙父打电话勒索现金50万元，遭拒绝后甲杀死乙逃匿。甲的行为构成()。

甲、乙两辆汽车分别从A、B两地同时出发，相向而行，终点分别为B、A。甲车每小时行60千米，乙车每小时行50千米，甲车比乙车早1小时到达中点。则甲车行驶完全程需要

电子商务面临的安全威胁有哪些?

用磁带作为文件的存储介质时，文件只能组织成()。