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

admin2019-03-04 55

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

根据《软件工程术语GB／T11457-2006))，()是一个正式的过程，通过这个过程决定产品是否符合它的规格说明，是否可在目标环境中使用。

根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006))，软件产品为避免由软件故障而导致失效的能力称为软件产品的()。

根据((GB／T12504-1990计算机软件质量保证计划规范》，软件开发过程中的各种评审通常分三次来进行，以下不属于第一次评审的是()。

()属于组织过程资产。

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

出现“关键路径上的活动总时差是零和负数”的情况，下列分析正确的是()。

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

根据《软件工程术语GB／T11457-2006》，基线是业已经过正式审核与统一，可用作下一步开发的基础，并且只有通过正式的修改管理步骤方能加以修改的规格说明或产品。对于配置管理，有以下3种基线：功能基线、()和产品基线。

当采用标准UML构建系统类模型(ClassModel)时，若类B除具有类A的全部特性外，还可定义新的特性以及置换类A的部分特性，那么类B与类A具有()关系。

只能抑制低频传输的滤波器是（）。

组织结构中，既有职能划分的垂直领导系统，又有按项目划分的横向领导系统的结构是()

可能导致急性肾功能不全的止血方法是

储血设备质量控制检测方法室使用经计量部门标定的温差电偶温度计测定储血设备的温度，温差电偶温度计的精确度为

急性中毒致瞳孔缩小的药物不是

口腔健康调查前的准备阶段，技术组专家告诫调查人员，出现偏性(系统误差)的首要原因是

下列属于财产担保的有()担保。

注意的两个最基本的特点是()。

教师不得因为各种理由随意对学生进行搜查，不得对学生关禁闭，这是由学生的（）决定的。