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

admin2019-03-04 53

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

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

软考中级

根据《计算机软件质量保证计划规范GB／T12504-1990》，()是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

根据《软件工程术语GB／T11457-20069，验证过程试图确保活动的输出产品已经被正确制造，而确认过程则试图确保建造了正确的产品。因此，项目组为保证系统的设计满足需求规格说明书要求，而实施的过程称为()。

根据((GB／T12504-1990计算机软件质量保证计划规范》，软件开发过程中的各种评审通常分三次来进行，以下不属于第一次评审的是()。

现有两个用例UCl和UC2。其中UCl是一个完整的用例，可被实例化，而UC2需要UCl中的事件流才可被实例化，且UC2指定了使用UCl的精确位置，则UC2和UCl间的关系是()_。

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

你是一个项目经理，由于不能规划出所有可能的事件，所以你设置了应急储备金，包括用一定的时间、资源或资金用来应对已知或未知的风险。这是一个()的例子。

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

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

本病最可能的诊断是最有效和简单的治疗宜用

该患者最可能的疾病是最佳治疗措施是

下列哪种传染病是通过空气传播

企业物流系统由()组成。

纳税人在申报办理停业登记时，在结清应纳税款、滞纳金、罚款的同时，必须予以说明的有()。

由五名以上的发起人通过发起设立或募集设立的方式所设立，其全部资本分为等额股份，股东以其所持股份为限为公司承担责任，公司以其全部资产对公司的债务承担责任的企业组织形式是()。

在边际贡献大于固定成本的情况下，下列措施中有利于降低企业整体风险的有（）。

几个工人日报的记者，来我厂了解工会活动情况。

设f(x)在[0，1]上二阶可导，且f(0)=f’(0)=f(1)=f’(1)=0．证明：方程f"(x)一f(x)=0在(0，1)内有根．

Recentlytheissueofwhetherornotweshouldgiveahandtoafallenpersonhasbeenintenselydiscussed.Lookatthefollowin