前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

admin2019-04-09 33

问题前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

选项 A、根结点无左子树的二叉树
B、根结点无右子树的二叉树
C、只有根结点的二叉树或非叶子结点只有左子树的二叉树
D、只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案D

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
在数据库设计时，为了尽可能地使数据库模式保持最优的特性，应尽可能设计达到(15)模式。
下列选项中，不是FDDI特点的为(32)。
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。
在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。
在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
下列审计方法中，(27)能验证程序逻辑上正确性。
以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

随机试题

下列表述正确的一项是()
2016年5月1日，某区药品监督管理部门对辖区内的某一药品零售企业(连锁药店)进行检查。检查人员发现在其货架上销售的药品有地西泮片10瓶，“港药”正红花油20盒。经查，该企业营业执照经营范围中有药品和医疗器械，药品经营许可的经营范围为“中成药、中药饮片、化
合同分析，一般要分析的内容包括（）。
中国银行业协会的最高权力机构由()构成。
启铭公司是国内一家白色家电生产企业，主营产品包括冰箱、空调、洗衣机等。目前，该公司在国内占据较大的市场份额，在外国市场也具有较好的市场表现。公司目前提供的主要是标准化产品，产品品类和款式较少。为了明确公司下一步的发展方向，启铭公司管理层对企业主要产品的市
某超市举行店庆促销活动。其中，具体规定如下：只有在店庆当天的一次消费中购买甲类商品和乙类商品至少各一件，才能获得小熊赠品一只。只有VIP会员并且当天一次性消费至少一件甲类商品或乙类商品，当次所购全部商品才能获得八折优惠。如果购买乙类商品的件数在五件以
Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo
一个时期、一定范围内，人们自觉或不自觉地遵循的价值取向、心理习惯和行为方式是()
AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.
A、Theyoftenrideamotorcycle.B、Theyusedtorideahome.C、TheyworkinthemountainsofCanada.D、Theyrideahorsenowadays

最新回复(0)

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

程序员上午基础知识考试

软考初级

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

在数据库设计时，为了尽可能地使数据库模式保持最优的特性，应尽可能设计达到(15)模式。

下列选项中，不是FDDI特点的为(32)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

在Windows中，工作过程中较长时间离开计算机时，又想保存当前工作状态，应当采用(5)方式。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

下列审计方法中，(27)能验证程序逻辑上正确性。

以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

下列表述正确的一项是()

合同分析，一般要分析的内容包括（）。

中国银行业协会的最高权力机构由()构成。

Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo

一个时期、一定范围内，人们自觉或不自觉地遵循的价值取向、心理习惯和行为方式是()

AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.

A、Theyoftenrideamotorcycle.B、Theyusedtorideahome.C、TheyworkinthemountainsofCanada.D、Theyrideahorsenowadays

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。