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

admin2019-03-04 26

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

()属于组织过程资产。

如果项目的关键路径数量增加了，但项目的历时仍然不变，对项目的影响是()。

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

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

项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。

13岁女生肺活量约为男生肺活量的

治疗寒积便秘的药物是

休克属于中医的

房屋所有权证应当记载()等内容。

在我国，法人应当具备的条件包括()。

凡有时限要求的公文均应标注“紧急”字样。()

花旗集团最新研究报告预计，希腊可能会在2013年脱离欧元区。如果希腊退欧，将会引发新一轮的欧债危机。债务危机会使()。

TheoutbreakofswinefluthatwasfirstdetectedinMexicowasdeclaredaglobalepidemiconJune11,2009.Itisthefirstwo

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1asstest{private:inta；public:test0{cout+"cons

Thetermcultureshockwasintroducedforthefirsttimein1958todescribetheanxietyproducedwhenapersonmovestoacompl