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

admin2014-11-11 4

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

WindOWSServer2003中配置SNMP服务时，必须以__________身份登录才能完成SNMP服务的配置功能。(2012年下半年试题)
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)
IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。
某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

认为学校是一个雏形的社会，学生在其中要学习现实社会中所要求的基本态度、技能和知识的思想家是()。
零售药店终端包含实体药店和网上药店两大市场。2021年，全国零售药店终端药品销售额4774亿元，同比增长10．3％。其中，实体药店市场药品销售额4405亿元，同比增长7．8％；网上药店市场药品销售额368亿元．同比增长51．5％。2014—2021年全
A．Zollinger—Ellison综合征B．Charcot三联征C．Whipple三联征D．Mirizzi综合征胰岛素瘤表现为
不属于吸入麻醉药的是
专业承包单位应向()移交施工资料。
除董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格，由()依法核准。
Ourproducts,ifmaintainedproperlyandregularly,canatleastseetwentyyears’service.
请你做一个6分钟的演讲，演讲的主要内容包括：(1)简要介绍自己的学习和工作经历。(2)结合自身特点谈谈参加本次竞争的优势和劣势。(3)你竞争成功后简要的工作思路。
Watchingfilmsofwhathatred(turned)thosepeople(into)mademechoosetorejectit,todealwithpeople(individual)andnot
A、Theydidn’twanttodressconservatively.B、Theysmokedmorecigarettesthanbefore.C、Theyonlydrankwinewithpeersinpubl

最新回复(0)

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

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

软考中级

WindOWSServer2003中配置SNMP服务时，必须以__________身份登录才能完成SNMP服务的配置功能。(2012年下半年试题)

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

认为学校是一个雏形的社会，学生在其中要学习现实社会中所要求的基本态度、技能和知识的思想家是()。

A．Zollinger—Ellison综合征B．Charcot三联征C．Whipple三联征D．Mirizzi综合征胰岛素瘤表现为

不属于吸入麻醉药的是

专业承包单位应向()移交施工资料。

除董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格，由()依法核准。

Ourproducts,ifmaintainedproperlyandregularly,canatleastseetwentyyears’service.

请你做一个6分钟的演讲，演讲的主要内容包括：(1)简要介绍自己的学习和工作经历。(2)结合自身特点谈谈参加本次竞争的优势和劣势。(3)你竞争成功后简要的工作思路。

Watchingfilmsofwhathatred(turned)thosepeople(into)mademechoosetorejectit,todealwithpeople(individual)andnot

A、Theydidn’twanttodressconservatively.B、Theysmokedmorecigarettesthanbefore.C、Theyonlydrankwinewithpeersinpubl

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0