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

admin2019-03-11 68

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

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

软考中级

网络系统设计过程中，逻辑网络设计阶段的任务是()。

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(21)

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

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

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

()状态下易出现“意识狭窄”现象。

张女士，26岁，G1P0，孕39周，头位，入厕后出现阴道少量液体流出，随后来院急诊，胎心152次／分，无规律宫缩，行阴道内诊官口未开，先露一3。为明确张女士是否发生胎膜早破，应做下列哪项检查

A．血清淀粉酶升高B．血清碱性磷酸酶升高C．血CEA升高D．血AFP升高E．血VCA-IgA抗体升高肝癌病人可出现()

土地所有权、使用权和土地他项权利的设定土地登记的特点有()。

下图所示各结构中，所用杆件截面特性和材料均相同，跨度和荷载相同，哪种结构a点的弯矩最小?[2006年第52题]

概算定额与预算定额的主要不同之处在于()。【2006年真题】

我国相关法律明确规定，参与非法金融活动受到的损失，由参与者自行承担。()

被称为济南七十二泉之首的是()。

简述宋朝城市化的特点和意义。