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

admin2019-03-11 74

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

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

软考中级

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

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

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

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

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

在无线局域网中，AP(无线接入点)工作在OSI模型的()。

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

求微分方程χy′＋y＝χsinχ2满足的特解．

下列选项中，主要与毒草碱样作用有关的是()(2007年)

参苏饮与败毒散二方组成中均含有的药物是()

()的文艺复兴是欧洲资本主义的萌芽时期,艺术、技术和科学都得到飞速发展。

易燃气体是指温度在20℃、标准大气压101．3kPa时，爆炸下限≤13％，或燃烧范围不小于()个百分点的气体。

增值税一般纳税人销售自产的下列货物，可选择按照简易办法依照6％征收率计算缴纳增值税的有()。(2009年)

人力资源战略规划鲜明的特点有()。

A、条件(1)充分，但条件(2)不充分B、条件(2)充分，但条件(1)不充分C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D、条件(1)充分，条件(2)也充分E、条件(1)和条件(2)单独都不充分，条件(1)和条件(2