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

admin2019-03-04 31

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

选项 A、n+9
B、n+10
C、n+12
D、n+13

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作

根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2006》的定义，()不属于质量的功能性子特性。

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

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

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

以下关于贷款偿还的描述，不正确的是()。

王某向好友张某借款5000元，同意将自己的电动车质押，该质权自()起设立。

资产负债表日，存货应当按照成本与可变现净值孰低计量。()

游客的意见、要求、建议乃至投诉，其他旅游服务部门在接待工作中出现的问题以及他们的建议和要求，一般是通过导游员向旅行社传递直至上报旅游行政管理部门，这体现了导游服务工作纽带作用中的()。

国内游客钱物在房间被盗，导游应()。

下列各句中标点符号使用正确的是()。

SomeoftheconcernssurroundingTurkey’sapplicationtojointheEuropeanUnion,tobe(1)_____onbytheEU’sCouncilofMinis

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

在面向对象方法中，类的实例称为____________。

SpeakerA:IheardJoesaysomethingterribletoyouyesterday.SpeakerB:______