一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的

admin2019-03-11 41

问题一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。

选项 A、EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)

处理机主要由处理器、存储器和总线组成。总线包括()。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

设备监理管理体制为()。

属于免疫机制引起白细胞减少的是

下列有关长期股权投资的表述中，不正确的有()。

下列各项中，企业可以采用现金进行支付的有()。

保本浮动收益理财计划是指商业银行按照约定条件向客户支付保证本金，本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

2011年12月24日，跨越长江、连接沪苏的快速通道()正式建成通车。大桥由于地处长江入海口，是所有跨越长江大桥中最靠近大海的，被称为“长江入海第一桥”。

设随机变量X与Y均服从正态分布，X～N(μ，42)，Y～N(μ，52)，记p1=P{X≤μ-4)，p2=P{Y≥μ+5)，则()

the1500sthefirstEuropeanexploredthecoastofCalifornia.

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

软考中级

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)

处理机主要由处理器、存储器和总线组成。总线包括()。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

设备监理管理体制为()。

属于免疫机制引起白细胞减少的是

下列有关长期股权投资的表述中，不正确的有()。

下列各项中，企业可以采用现金进行支付的有()。

保本浮动收益理财计划是指商业银行按照约定条件向客户支付保证本金，本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

2011年12月24日，跨越长江、连接沪苏的快速通道()正式建成通车。大桥由于地处长江入海口，是所有跨越长江大桥中最靠近大海的，被称为“长江入海第一桥”。

设随机变量X与Y均服从正态分布，X～N(μ，42)，Y～N(μ，52)，记p1=P{X≤μ-4)，p2=P{Y≥μ+5)，则()

______the1500s______thefirstEuropeanexploredthecoastofCalifornia.

the1500sthefirstEuropeanexploredthecoastofCalifornia.