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

admin2019-03-11 34

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(19)

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

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

不使用面向连接传输服务的应用层协议是(52)。

某主机本地连接属性如下图所示，下列说法中错误的是____________。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

JonathanSwift’sGulliver’sTravelsisthegreatest______workinEnglishliterature.()

急性炎症时组织肿胀的主要原因是

源瘤距的描述正确的是

关于肽键特点的描述，错误的是

教学语言是教师进行化学教学时最常用的工具和手段，下列哪一项不是教学语言应具有的特点?()

单练包括徒手的_和_。

In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofexperimentsatatelephone-partsfactory

在树中，一个结点的直接子结点的个数称为该结点的【】。

A—lightgrayB—deepyellowC—darkbrownD—rustE—orangeF—ChineseredG—p

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(19)

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

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

不使用面向连接传输服务的应用层协议是(52)。

某主机本地连接属性如下图所示，下列说法中错误的是____________。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

JonathanSwift’sGulliver’sTravelsisthegreatest______workinEnglishliterature.()

急性炎症时组织肿胀的主要原因是

源瘤距的描述正确的是

关于肽键特点的描述，错误的是

教学语言是教师进行化学教学时最常用的工具和手段，下列哪一项不是教学语言应具有的特点?()

单练包括徒手的_______和_______。

In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofexperimentsatatelephone-partsfactory

在树中，一个结点的直接子结点的个数称为该结点的【】。

A—lightgrayB—deepyellowC—darkbrownD—rustE—orangeF—ChineseredG—p

单练包括徒手的_和_。