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

admin2018-08-17 66

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。
中华人民共和国恢复在联合国合法席位的时间是()。
图特摩斯三世
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。
《应诏统筹全局折》
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

Iwasinterestedin______hetoldme.
Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmoref
负性心尖搏动常见于
患儿，男，3岁。母亲为之穿衣牵拉右手臂后突然哭闹，不敢屈肘持物。其诊断应首先考虑()
男，50岁，患肝硬化已3年，常有刷牙出血，皮肤反复出现血点，查血小板180×109/L(180000/μl)，出血原因是（）。
在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。
表明组织纵向复杂程度的因素是()。
甲公司适用的所得税税率为25％，且预计在未来期间保持不变，2013年度所得税汇算清缴于2014年3月20日完成；2013年度财务报告批准报出日为2014年4月5日，甲公司有关资料如下：(1)2013年10月12日，甲公司与乙公司签订了一项销售合同，约定甲
在有效资本市场，管理者可以通过()。
Investment(投资)isakeywayforbusinesstogrowandforinvestorstomakemoney.Buttherearetwotypesofrisk(风险)related

最新回复(0)

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

计算机408

学硕统考专业

1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。

中华人民共和国恢复在联合国合法席位的时间是()。

图特摩斯三世

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

《应诏统筹全局折》

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

Iwasinterestedin______hetoldme.

Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmoref

负性心尖搏动常见于

患儿，男，3岁。母亲为之穿衣牵拉右手臂后突然哭闹，不敢屈肘持物。其诊断应首先考虑()

男，50岁，患肝硬化已3年，常有刷牙出血，皮肤反复出现血点，查血小板180×109/L(180000/μl)，出血原因是（）。

在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。

表明组织纵向复杂程度的因素是()。

在有效资本市场，管理者可以通过()。

Investment(投资)isakeywayforbusinesstogrowandforinvestorstomakemoney.Buttherearetwotypesofrisk(风险)related