树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC

admin2019-04-30 52

问题树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。

选项 A、BDEACGFH
B、EBDGACFH
C、HCFEDCBA
D、HFCCDEAB

答案C

解析树是结点的集合。树根有且仅有一个。二叉树可以有零个或一个根结点，根节点为零时，二叉树为空树。深度优先查找包括前序遍历、后序遍历、中序遍历。一棵二叉树的前序序列和中序序列分别是HGEDBFCA和　EGBDHFAC，前序序列首元素是根元素，于是推断出树根为H，由中序序列可以推断EGBD为左子树，FAC为右子树，按照该法推至子树剩一个节点，可得该二叉树的全部构成。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

以太网中，数据的传输使用(48)。

数据库的三级结构模式是指(20)、外模式和内模式。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

某计算机系统由如图7-1所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(8)。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

关于固有牙槽骨不正确的说法为

热力管道的活动支架可分为()形式。

某商品年需求量为3700件，采用定量库存控制办法管理库存，如果备运时间为20天，安全库存为5天，则订购点库存量为()件(一年以365天计)。

横断研究的优点是()。

消瘦型营养不良与水肿型营养不良在产生原因、临床症状方面有何区别？

根据下列资料回答以下问题。国家统计局数据显示，2012年我国国内生产总值(GDP)为51．93万亿元，比上年增加4．78万亿元。其中，消费对GDP增长的贡献率为51．8％，投资贡献率为50．4％，净出口贡献率为－2．29％。根据经济学理

一个圆柱形容器内放有一个长方体铁块，打开水龙头往容器中注水，3分钟时水面恰好没过铁块的顶面，再过18分钟水注满整个容器。已知容器高50厘米，铁块高20厘米，则铁块的底面面积和容器底面面积之比是

Apersoncanactuallydoanyjob______thattheygettherightqualificationsforitandworkhardatit.