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

admin2019-03-04 24

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

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

软考中级

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10％的偏差可能不需要做出反应，而100％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

企业将某些业务外包，可能会给自身带来一些风险，这些风险不包括()。

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

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

数控机床位置检测装置有哪些常见故障?怎样进行常见故障的诊断和排除?

某表某个字段包含了唯一值，用户希望利用该字段区分不同记录，则需将之设置为__________。

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者病发心绞痛，沿手少阴经放散，其病变部位在()

下列不属于建筑安装工程直接费的是（）。

在接受投标书阶段，下列行为中不属于违约行为的有()。

建设工程合同分析的主要内容有(　　)。

基金销售机构是受()委托从事基金代理销售的机构。

1956年苏共二十大召开以后，以毛泽东为核心的党的第一代中央领导集体发表了《论无产阶级专政的历史经验》和《再论无产阶级专政的历史经验》，指出()。

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

软考中级

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10％的偏差可能不需要做出反应，而100％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

企业将某些业务外包，可能会给自身带来一些风险，这些风险不包括()。

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

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

数控机床位置检测装置有哪些常见故障?怎样进行常见故障的诊断和排除?

某表某个字段包含了唯一值，用户希望利用该字段区分不同记录，则需将之设置为__________。

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者病发心绞痛，沿手少阴经放散，其病变部位在()

下列不属于建筑安装工程直接费的是（）。

在接受投标书阶段，下列行为中不属于违约行为的有()。

建设工程合同分析的主要内容有( )。

基金销售机构是受()委托从事基金代理销售的机构。

1956年苏共二十大召开以后，以毛泽东为核心的党的第一代中央领导集体发表了《论无产阶级专政的历史经验》和《再论无产阶级专政的历史经验》，指出()。

建设工程合同分析的主要内容有(　　)。