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

admin2019-03-11 72

问题一棵查找二叉树，其节点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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(57)

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

对基于铜线的数字传输系统影响最大的噪声是__________。

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

与算术表达式“(a+(b—c))*d”对应的树是(7)。

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

资本主义扩大再生产的重要源泉是【】

A,1.27～2.35kPaB,2.94kPaC,2.94～4.90kPaD,2.45kPaE,1.76kPa正常门静脉压力的平均值是

A．水及食物传播B．飞沫传播C．性传播D．接触传播E．虫媒传播志贺菌可经

40岁妇女，因阴部有一块状物脱出就诊。妇科检查见宫颈与部分宫体外露于阴道口，宫颈较长。本例正确治疗措施应是

热值仪间与混合间门、窗之间的距离不应小于()m。

下列对物流系统的说法正确的是()。

_________是目前仅见的一份明代琵琶谱。

A=TheImperialPalaceB=TheTempleofHeavenC=PotalaPalaceD=JokhangTempleWhichpalaceortemple...isthespiritualce

WhenwasDisneylandcompleted?ItwascompletedonJuly,______

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

软考中级

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(57)

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

对基于铜线的数字传输系统影响最大的噪声是__________。

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

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

资本主义扩大再生产的重要源泉是【】

A,1.27～2.35kPaB,2.94kPaC,2.94～4.90kPaD,2.45kPaE,1.76kPa正常门静脉压力的平均值是

A．水及食物传播B．飞沫传播C．性传播D．接触传播E．虫媒传播志贺菌可经

40岁妇女，因阴部有一块状物脱出就诊。妇科检查见宫颈与部分宫体外露于阴道口，宫颈较长。本例正确治疗措施应是

热值仪间与混合间门、窗之间的距离不应小于()m。

下列对物流系统的说法正确的是()。

_________是目前仅见的一份明代琵琶谱。

A=TheImperialPalaceB=TheTempleofHeavenC=PotalaPalaceD=JokhangTempleWhichpalaceortemple...isthespiritualce

WhenwasDisneylandcompleted?ItwascompletedonJuly,______

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。