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

admin2019-03-04 27

问题一棵查找二叉树，其结点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://jikaoti.com/ti/rKx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

系统工程师小李希望查询到中国计算机职业技术资格网(http：／／www．rkb．gov．cn)的Web服务器的IP地址，他在一台连接到Internet的工作站上用命令行方式进行查询。下列命令中的()无法让小李查询到该网站的IP地址。

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

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

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10％的偏差可能不需要做出反应，而100％的偏差将需要进行调查，对成本偏差大的判断必须使用到的是()。

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast

女性，36岁，幼年患支气管肺炎，以后常有咳嗽、咳脓性痰，咳痰量每日不等，4年前开始咯血，1周前因发热、咳痰量增加，每日150ml左右入院治疗。此时检查最可能发现的体征是

A、口服给药B、肌内及皮下注射C、静脉注射D、静脉滴注E、舌下给药血药浓度受注射部位血流速度、pH及制剂影响较大的给药方式是

食品卫生地方法规是指

风险对策应形成风险管理计划，下列选项中，属于风险计划内容的有()。

下列银行贷款分类中不属于不良贷款的是()

21，31，52，73，()，138

已知由线积分+[f(x)一x2]dy与路径无关，其中f(x)有连续一阶导数，f(0)=1，则∫(0,0)(1,1)yf(x)dx+[f(x)一x2]dy等于()

一般来说，不属于系统分析员的工作是()。