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

admin2019-03-11 37

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

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

软考中级

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

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

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是____________。

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

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

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

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

门静脉和腔静脉系有哪几个交通支，何谓选择性分流术，何谓非选择性分流术，其分类方法的理论依据是什么?

需在体内转化后才能发挥药理作用的药物是：

关于国家赔偿案件中的费用问题，下列选项中表述正确的是：

大气式除氧器的布置高度应不低于()。

从事特种作业的安全人员必须进行培训，经过考试合格后方能上岗作业。该规定属于()范畴。

施工现场存放油料、化学溶剂等应设专门的库房，必须对()进行防渗处理。

建设项目总投资中的土地使用费包括在()中。

根据建标[2003]206号文件，属于措施费的有(　　)。

我国法定的货币发行机构是()。

根据物权法的规定，下列选项中，属于因事实行为引发物权变动的是()。

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

软考中级

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

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

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是____________。

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

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

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

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

门静脉和腔静脉系有哪几个交通支，何谓选择性分流术，何谓非选择性分流术，其分类方法的理论依据是什么?

需在体内转化后才能发挥药理作用的药物是：

关于国家赔偿案件中的费用问题，下列选项中表述正确的是：

大气式除氧器的布置高度应不低于()。

从事特种作业的安全人员必须进行培训，经过考试合格后方能上岗作业。该规定属于()范畴。

施工现场存放油料、化学溶剂等应设专门的库房，必须对()进行防渗处理。

建设项目总投资中的土地使用费包括在()中。

根据建标[2003]206号文件，属于措施费的有( )。

我国法定的货币发行机构是()。

根据物权法的规定，下列选项中，属于因事实行为引发物权变动的是()。

根据建标[2003]206号文件，属于措施费的有(　　)。