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

admin2019-05-23 39

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

选项 A、n+4
B、n+8
C、n+12
D、n+16

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2013上集管)在WebService中用于描述Web服务的语言是______。

(2011上项管)根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006》规定，在指定条件下使用时，软件产品被理解、学习、使用和吸引用户的能力被称为软件产品的______。

(2005下网工)以太网中的帧属于______协议数据单元。

(2009下系管)______是类元之间的语义关系，其中的一个类元指定了由另一个类元保证执行的契约。

(2014下项管)某大型项目的变更策略规定：把变更分为重大、紧急、一般和标准变更，并规定了不同级别的审批权限，比如重大变更由CCB审批，并规定标准变更属于预授权变更，可不用再走审批流程。此项目变更策略______。

(2010上项管)大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划；②项目范围说明书；③WBS；④产品验收标准；⑤更新的项目文档；⑥WBS字典

(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

可以被选为中华人民共和国主席、副主席的中国公民必须年满()

不定积分∫dx=_______．

动物某些原发性疾病导致体内NaHCO3含量降低，主要引起()

房地产开发商进行开发项目融资结构安排时，通常要投入占项目总投资()的自有资金或股本金。

理财产品销售流程包括()。

某有限责任公司关于股东资格解除与认定的下列做法中，符合公司法律制度规定的有()。

导游人员在导游活动中，有()情形的，旅游行政管理部门不仅要处罚该导游员，还要对委派该导游员的旅行社给予警告直至责令停业整顿。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(12)

AccordingtotheUnitedNations,lessSomalislefttheircountrybecause______.

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M