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

admin2019-03-04 45

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

选项 A、EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

软件设计过程中，视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中，()是错误的。

以下关于大数据的叙述中，()是不恰当的。

现有两个用例UCl和UC2。其中UCl是一个完整的用例，可被实例化，而UC2需要UCl中的事件流才可被实例化，且UC2指定了使用UCl的精确位置，则UC2和UCl间的关系是()_。

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(2)

螺旋模型的开发过程具有周期性重复的螺旋线状，每个开发周期由四个象限组成，分别标志着开发周期的四个阶段。螺旋模型之所以特别适用于庞大而复杂的、高风险的系统开发，是因为它强调其中的()_阶段。

下列叙述中，()是错误的。

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

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)

关于烧伤创面的处理，下列哪一项是错误的

猩红热可见的舌改变是()

在人与人的沟通中，有一定的特殊性，下列哪些因素使得人们对同样的事情或谈话会有不同的解释和归因。美国管理的传统习惯是()。

当事人一方不履行非金钱债务或者履行非金钱债务不符合约定的，在下列何种情形下，对方不得要求履行?()

根据《个人所税法》规定，劳动报酬所得的个人所得税的税率为(　　)。

Euthanasiacanbeeitheractiveorpassive:(46)Activeeuthanasiameansthataphysicianorothermedicalpersonneltakeadelib

自顶向下的方法是一种系统化的方法，它是()的一种有机结合。

自然界では、繁殖力の最も強いすぐれたしゅが生き残ってるのがほうそくである。自然

Todaywe(havemade)great(achievements),(but)tomorrowweshallwinstill(great)victories.

Whichofthefollowingisconsideredalandmarkrulingininterracialmarriages?

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

软考中级

软件设计过程中，视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中，()是错误的。

以下关于大数据的叙述中，()是不恰当的。

现有两个用例UCl和UC2。其中UCl是一个完整的用例，可被实例化，而UC2需要UCl中的事件流才可被实例化，且UC2指定了使用UCl的精确位置，则UC2和UCl间的关系是()_。

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(2)

螺旋模型的开发过程具有周期性重复的螺旋线状，每个开发周期由四个象限组成，分别标志着开发周期的四个阶段。螺旋模型之所以特别适用于庞大而复杂的、高风险的系统开发，是因为它强调其中的()_阶段。

下列叙述中，()是错误的。

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

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_____(2)风格的特点。(1)

关于烧伤创面的处理，下列哪一项是错误的

猩红热可见的舌改变是()

在人与人的沟通中，有一定的特殊性，下列哪些因素使得人们对同样的事情或谈话会有不同的解释和归因。美国管理的传统习惯是()。

当事人一方不履行非金钱债务或者履行非金钱债务不符合约定的，在下列何种情形下，对方不得要求履行?()

根据《个人所税法》规定，劳动报酬所得的个人所得税的税率为( )。

Euthanasiacanbeeitheractiveorpassive:(46)Activeeuthanasiameansthataphysicianorothermedicalpersonneltakeadelib

自顶向下的方法是一种系统化的方法，它是()的一种有机结合。

自然界では、繁殖力の最も強いすぐれたしゅが生き残ってるのがほうそくである。自然

Todaywe(havemade)great(achievements),(but)tomorrowweshallwinstill(great)victories.

Whichofthefollowingisconsideredalandmarkrulingininterracialmarriages?

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)

根据《个人所税法》规定，劳动报酬所得的个人所得税的税率为(　　)。