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

admin2019-03-11 40

问题一棵查找二叉树，其节点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://jikaoti.com/ti/DVf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

安全需求可划分为物理安全、网络安全、系统安全和应用安全，下面的安全需求中属于系统安全的是(67)，属于应用安全的是(68)。(68)

在各种xDSL技术中，能提供上下行道非对称传输的是__________。(2011年上下半年试题)

Linux系统中，默认安装DHCP服务的配置文件为______。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

甲提供资金，乙组织丙和丁以乡村教师戊为原型创作小说《小河弯弯》。在创作中，丙写提纲，丁写初稿，丙修改，戊提供了生活素材，乙提供了一些咨询意见。下列哪些选项是错误的?()

心室波群为调节M型曲线显示的解剖结构包括

土壤环境质量评价指标包括：土壤资源评价、()、单位项评价指标、综合指标。

我国针对居民储蓄采取()的储蓄原则。

设函数f(x)在[0，+∞)上连续、单调不减且f(0)≥0，试证函数在[0，+∞)上连续且单调不减(其中n＞0)．

Todevelopamarketingstrategybeginswithidentifyingandanalyzingatargetmarket.Thisstep(144)listingcommoncharacteri

ThenewlyrecruitedjuniordataanalystsatAdecoTechnologiesmaybeginworkingonactualprojects______followingthemandatory

A、Shedidn’twanttospendherholidaywithhim.B、Shewasn’tentitledtotakeavacationforthetimebeing.C、Sheenjoyedher

A、Narrowdownthetopicofherarticle.B、Readandreviseheressay.C、Providesomefactsforheropinion.D、Givehersomeadvic