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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

活动排序的工具和技术有多种，工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用标准化的项目进度网络图，这可能因为()。

UML是一种标准的建模方法，UML标准并没有定义一种标准的开发过程，它虽然可以支持现有的大部分软件开发过程，但还是比较适用于()开发过程。

某信息系统项目在进行机房设计过程中，依据()原则采取了关键设备备份，利用相关软件技术提供较强的管理机制、控制手段等措施。

在项目管理工作中，项目管理师认识到，如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。

在关键路径上增加资源不一定会缩短项目的工期，这是因为()。

如果成本偏差和进度计划偏差相同，且都小于0，那么最可能的是()。

用例图主要用来描述用户与系统功能单元之间的关系，它展示了一个外部用户能够观察到的系统功能模型图。在一个订票系统中，下图表现的是(11)关系。

A．盆腔子宫内膜异位症B．盆腔结核C．卵巢恶性肿瘤D．卵巢畸胎瘤E．慢性盆腔炎继发痛经，进行性加重，检查子宫稍大不活动，后峡部有触痛结节，子宫后两侧触到囊实性包块与子宫粘连。可能的诊断为

A．扑米酮B．司来吉兰C．可待因D．布洛芬E．加兰他敏抑制胆碱酯酶的药物是()。

下列建设工程承包行为违反《建筑法》规定的是()。

以下属于受教育者申诉制度的特征是()。

毛泽东曾引用《庄子·天下篇》中的“飞鸟之影，未尝动也”形象地表达了动和静的辩证关系，即()。

在某个班级里，L同学比X同学个子矮，Y同学比L同学个子矮，但M同学比Y同学个子矮。所以，Y同学比J同学个子矮。增加以下哪项陈述作为前提，才能合乎逻辑地推出上述结论?

在Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。