首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
admin
2019-03-11
117
问题
一棵查找二叉树,其节点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)。(54)
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(18)
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns-update-stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
以下关于网络存储描述正确的是__________。(2008年上半年试题)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
随机试题
近年来,在商品流通市场上,不断被新闻媒体曝光的一些假冒伪劣产品直接损害了消费者的利益。这说明了市场经济具有()的弊端。
“信息时空膨胀规律”表现了信息的
古蔡法的砷斑呈
患者因脑干出血死亡,患者家属认为是医生用药有误造成。医患双方当事人不能确定死因或者对死因有异议的,应当尸检。当地不具备尸体冻存条件的,尸检的期限是
期货合约以收盘价估值。()
甲公司为增值税一般纳税人,主营建筑材料制造,原材料及产品适用税率17%。该公司执行会计准则,原材料采用实际成本法核算。2015年9月30日,签约的税务师事务所在进行代理申报的准备过程中,发现下列财务会计资料。请根据相关资料回答有关问题。(金额单位为元,保留
有些学生老是做错事,他们也知道这样不好,但就是“管不住自己”。对于这类学生应加强自我认知的培养。(济宁兖州)()
曲线在点(0,e)处的切线方程是_______________。
IwasaddressingasmallgatheringinasuburbanVirginialivingroom-awomen’sgroupthathadinvitedmentojointhem.Through
PASSAGETHREEWhatisthemaintroublethepatientswithFFIhavetoface?
最新回复
(
0
)