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

admin2019-03-04 29

问题一棵查找二叉树，其结点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://jikaoti.com/ti/TKx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价，属于()。

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是()。

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

在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，需要变更详细设计文件，以下叙述中，()是正确的。

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

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

阅读以下说明，回答问题1-3。在图书馆数据库有三个基本表：书目表Cata(书号Cno、书名Cname、作者Cauthor、出版年Cdate、价格Cprice)、学生表Student(学号Sno、姓名Sname、性别Sgender、专业Sdept)和借书历

已满14周岁不满18周岁的人犯罪，______从轻或减轻处罚。

A、Becauseshehasmorevoluntarymusclesthananaverageman.B、Becauseshehasonly60to70percentasmuchmuscleforherbod

多为右下腹隐痛或钝痛，进食可诱发腹痛伴便意，排便后缓解

某报社在一篇新闻报道中，披露未成年人甲是乙的私生子，致使甲备受同学的嘲笑与奚落。甲因精神痛苦，自残左手无名指，给甲的学习和生活造成重大影响。按照我国现行法律，下列对报社的行为定性中，正确的有()。

标准电极电势是()。

平衡计分卡的指标构成不包括()。

WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestantimmigrantscametothiscountry,theybrou

评价时以学生所在班级的平均成绩为参照标准，根据学生在班级中的位置来报告评价结果，这种评价属于()

请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性：