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

admin2019-03-04 43

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

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

软考中级

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

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

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

当需要在某项目中减20％关键路径时间时，你可以采取下列的行动，但()除外。

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

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

信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理；进行工程建设合同管理、信息管理和安全管理；协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。

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

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

企业在衡量信息系统的吞吐率时，MIPS是非常重要的一个指标，其公式表示为(44)。(2006年5月试题44)

氯丙嗪的锥体外系反应不包括

非甾体抗炎药可降低发热者体温，对正常人体温无影响。()

从我国出口到南美的一批货物投保了中国人民保险公司海洋货物运输的一切险和特别附加险，根据我国有关海洋货物运输保险的规定，下列说法哪些是错误的?()

信托公司推介信托计划时，委托人以()方式认购信托单位，可由()代理收付。

沙漠：骆驼：仙人掌

6本不同的书平均分成3堆，每堆2本共有多少分法?

（2017年德州经开）1924年我国第一本《教育心理学》教科书出版，它的作者是()

Whichofthefollowingstatementsistrueaccordingtowhatyouhear?

TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe