首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
admin
2019-03-11
23
问题
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的层次遍历为(21)。在以上两种遍历情况下,节点c的左指针LC的存放地址为(22),LC的内容为(23)。节点A的右指针RA的内容为(24)。
选项
A、n+4
B、n+8
C、n+12
D、n+16
答案
B
解析
此题最主要的条件就是“查找二叉树”。查找二叉树中每一个节点的左子树节点关键值小于节点本身,而右子树节点大于节点本身。题目中又给出条件“根节点为E”,所以比E小的节点A,B,C,D都是E的左子树节点,而F是右子树节点,又因为前序遍历顺序为:根、左、右,所以前序遍历的第一个节点是E,最后一个节点是F。因此对于空(1),选项D满足。由上述分析知道,前序遍历序列为EACBDF,且知道二叉树的左子树是ACBD,再根据前序遍历的性质和A是左子树的根节点,可知C,B,D均是A节点下的右子树。同理B和D分别是C的左子树和右子树。最后所得的二叉树如图8-5所示。
根据图8-5,我们立即得到该二叉树的层次遍历序列为EAFCBD。根据试题条件,节点A,B,C,D,E,F依次存放,且每个节点占4字节,所以C的起始地址为n+8,Lc的地址为n+10。根据图8-5所示,Lc中应存放B的地址,由于起始地址为 n,因此B的地址为n+4,Lc上的内容是n+4。节点A的右指针Ra中应存放C的地址,而C的地址为n+8,即Ra的内容是n+8。
转载请注明原文地址:https://kaotiyun.com/show/xrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络的地址是200.16.0.0,其中包含480台主机,指定给该网络的合理子网掩码是(53),下面的选项中,不属于这个网络的地址是(54)。(53)
私网地址用于配置公司内部网络,下面选项中,(55)属于私网地址。
Linux系统中,默认安装DHCP服务的配置文件为______。
__________方式需在两站之间建立一条专用通路。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
在Linux系统中,可通过__________文件查看一台主机的名称和完整域名。
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(66)
随机试题
人体的咽部包括
A、可待因B、纳洛酮C、哌替啶D、美沙酮E、二氢埃托啡与吗啡竞争性拮抗同一受体的药物是( )。
通情达理的业主目睹承包商为完成某项困难的施工,承受了额外费用损失,因而出于善良意愿,同意给承包商以适当的经济补偿。这种索赔属于()。
下列基准地价资料调查的一般要求中表述错误()
《城市房地产管理法》第八条规定,集体所有的土地经依法征收转为国有土地后,该幅土地的使用权可以有偿出让。这里的集体所有的土地是指()
仓库密封储存的形式主要有()。
如图所示,水平金属板A、B分别与电源两极相连,带电油滴处于静止状态。现将B板右端向下移动一小段距离,两金属板表面仍均为等势面,则该油滴()。
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是:
Whatisthewomanlookingfor?
EconomicconditionshaveimprovedduringthepastdecadeinmanyNorthAmericanandEuropeanCBDs,primarilybecauseofanunpre
最新回复
(
0
)