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

admin2019-03-04 38

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

企业信息化就是用现代信息技术来支撑企业经营战略、行为规范和业务流程的实现。企业信息化结构一般分为产品(服务)层、作业层、管理层和决策层。企业门户网站属于()层。

因为在软件开发的每一环节都有可能产生意想不到的问题，所以()。

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

出现“关键路径上的活动总时差是零和负数”的情况，下列分析正确的是()。

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

系统集成工程建设的沟通协调非常重要，有效沟通可以提升效率、降低内耗。以下关于沟通的叙述，()是错误的。

以下关于项目整体管理的叙述，正确的是()。

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

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

在NX中UV网格直观显示曲面的质量，改变UV网格就可以改变曲面的参数及质量。

集体合同变更与解除的条件。

以下药物可以制成缓、控释制剂的是()

()设有驱动装置和单独驱动气体储存装置，干粉灭火剂与驱动气体预先混装在同一容器中，量一般较少且输送距离较短。

春天的声音王家祥①_____________有些是听不见，却看得见的。某些声音可以在心中滋长，甚至变得很喧嚣，很庞巨，耳畔却没有任何声响。②走在春日迷人的山林小径上，耳朵里很安静．鸟

(2010年多选22)下列行为中，以抢劫罪一罪定罪处罚的有()。

Toproducetheupheaval(激变)intheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860s

计算机网络的基本分类方法主要有两种，其一是()，其二是()。

IwasinnorthernKenya,whichissufferingthroughtheworstdroughttohittheHornofAfricain60years.Thetollofdepri