某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

admin2014-11-11 15

问题某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

选项 A、DBEAFC
B、DEBFCA
C、DEBCFA
D、DBEACF

答案A

解析完全二叉树是指除了最外层，其余层上的节点数目都达到最大值，而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右予树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序3种遍历方法。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

软件开发的增量模型__________。(2012年上半年试题)
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。
对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。
阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

下列属于养心安神药的是()
药物和生物大分子作用时，不可逆的结合形式有
A．国药准字H(Z、S、J)+4位年号+4位顺序号B．国药证字H(Z、S)+4位年号+4位顺序号C．H(Z、S)C+4位年号+4位顺序号D．H(Z、S)+4位年号+4位顺序号《医药产品注册证》证号的格式为()
下列不属于合同变更范围的是()
【背景资料】某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一，且已列入地方年度固定投资计划，概算已经主管部门批准，征地工作尚未全部完成，施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本
用盈余公积弥补亏损时，应借记“利润分配”账户，贷记“盈余公积”账户。()
20×7年1月1日，甲公司与租赁公司签订一项经营租赁合同，向租赁公司租入一台设备。租赁合同约定：(1)租赁期为3年，租赁期开始日为合同签订当日；(2)月租金为6万元，每年年末支付当年度租金；(3)前3个月免交租金；(4)如果市场平均月租金水平较上月
国务院近期会议指出，“十二五”时期要坚持把深入实施西部大开发战略放在区域发展战略优先位置，实现地区生产总值和城乡居民收入增速均超过_______平均水平。
该省1995年人口出生率为()。
三个箱子，第一个箱子中有4个黑球与1个白球，第二个箱中有3个黑球和3个白球，第三个箱子中有3个黑球与5个白球。现随机地选取一个箱子，从中任取1个球，则这个球为白球的概率是________；若已发现取出的这个球是白球，则它不是取自第二个箱子的概率是_____

最新回复(0)

某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

软件设计师上午基础知识考试

软考中级

软件开发的增量模型__________。(2012年上半年试题)

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

下列属于养心安神药的是()

药物和生物大分子作用时，不可逆的结合形式有

A．国药准字H(Z、S、J)+4位年号+4位顺序号B．国药证字H(Z、S)+4位年号+4位顺序号C．H(Z、S)C+4位年号+4位顺序号D．H(Z、S)+4位年号+4位顺序号《医药产品注册证》证号的格式为()

下列不属于合同变更范围的是()

用盈余公积弥补亏损时，应借记“利润分配”账户，贷记“盈余公积”账户。()

国务院近期会议指出，“十二五”时期要坚持把深入实施西部大开发战略放在区域发展战略优先位置，实现地区生产总值和城乡居民收入增速均超过_______平均水平。

该省1995年人口出生率为()。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，