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

admin2019-03-11 65

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

选项 A、n+4
B、n+8
C、n+12
D、n+16

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/RrRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以太网可以传送最大的TCP段为_____________字节。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

有较高实时性要求的应用是(30)。

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

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

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

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

按照我国《化妆品卫生规范》的规定，每克或每毫升眼部及口唇等黏膜用化妆品以及婴儿和儿童用化妆品的细菌总数不得超过

小儿感冒每易夹惊，中医学认为是

甲型病毒性肝炎的主要传染途径是

最易引起股骨头坏死的骨折是

根据《建筑地基基础设计规范》，关于作用效应的取值，下列说法中正确的是()。

ETF份额交易、申购、赎回的资金清算净额不可并入当日其他证券交易的资金清算净额之中进行资金交收。()

网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。

某市重点中学分为初中部和高中部，其中初中部中成绩优秀的初三学生，可以直接进入高中部，而不必参加选拔考试。据此可以推出：

下列关于公文抄送机关的说法，正确的一项是（）。

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

软考中级

以太网可以传送最大的TCP段为_____________字节。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

有较高实时性要求的应用是(30)。

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

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

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

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

按照我国《化妆品卫生规范》的规定，每克或每毫升眼部及口唇等黏膜用化妆品以及婴儿和儿童用化妆品的细菌总数不得超过

小儿感冒每易夹惊，中医学认为是

甲型病毒性肝炎的主要传染途径是

最易引起股骨头坏死的骨折是

根据《建筑地基基础设计规范》，关于作用效应的取值，下列说法中正确的是()。

ETF份额交易、申购、赎回的资金清算净额不可并入当日其他证券交易的资金清算净额之中进行资金交收。()

网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。

某市重点中学分为初中部和高中部，其中初中部中成绩优秀的初三学生，可以直接进入高中部，而不必参加选拔考试。据此可以推出：

下列关于公文抄送机关的说法，正确的一项是（）。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。