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

admin2019-03-04 48

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

选项 A、n+9
B、n+10
C、n+12
D、n+13

答案B

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

关于项目沟通技巧的叙述中，()是不正确的。

项目范围管理包括确保项目成功所需的全部工作过程。()是范围管理流程的正确顺序。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构

甲公司生产的某某品牌键盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的摄像头的商标，则()。

在关键路径上增加资源不一定会缩短项目的工期，这是因为()。

变更请求最可能是由于()。

项目组成员中有一名专职的文件管理员，其主要职责之一是负责项目组的文件收发和保管。针对于文件收发环节，以下叙述不正确的是()。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

质量既是软件过程的度量指标，又是己交付软件产品的度量指标。()指标最能体现质量的高低。

根据《全国生态环境保护纲要》，土地资源开发利用的生态环境保护.建设项目确需占用生态地的,应严格依法报批和补偿,并实行()的制度,确保恢复面积不少于占用面积.

由不确定性而带来的损失即为

A．PEG沉淀法B．氯胺T法C．抗体D．抗原E．非竞争性结合RIA常用的分离方法

针对放射诊疗工作人员的防护要求是

不属于我国社会保险的项目的是()。

发生运输保险事故时，如何进行索赔和理赔?

关于“最近发展区”，下列说法正确的是()。

下列4个程序中，完全正确的是()。

Thewriterpreferredsolitarywalksinthewildernesstothe______ofthecity.