首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的
admin
2019-03-11
105
问题
一棵查找二叉树,其节点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
相邻层间交换的数据单元称为______。
在下面的标准中,定义快速生成树协议的是(26),支持端口认证的协议是(27)。(26)
私网地址用于配置公司内部网络,下面选项中,(55)属于私网地址。
采用DHCP动态分配IP地址,如果某主机开机后没有得到DHCP服务器的响应,则该主机获取的IP地址属于网络()。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(1)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在引用调用方式下进行函数调用,是将(9)。
随机试题
患者男,67岁,胸痛、咯血、体重下降,结合CT检查,最可能的诊断是
人虱为传播媒介的病原体是引起临床黄疽出血性的病原体是
双代号网络图中,工作是用()表示的。
经批准开山填海整治的土地和改造的废弃土地,从使用的月份起免缴土地使用税( )。
某公司账面反映的长期资金共500万元,其中长期借款200万元,税前的资金成本12%,应付长期债券100万元,资金成本8%,普通股200万元,资金成本8%,所得税率为40%。该企业的加权平均成本为( )。
证券投资基金财产可以用于()。
蓬莱水城是我国最早的军港之一,在中国海军发展史和海运史上占有重要的地位。()
设A=,求子空间A(R3)={Aa|a∈R3}的一组正交基。
交换积分次序为()
)进行窗体设计时,可以设置窗体、主体、标签或文本框等内容的属性。F列属性中,属于窗体的属性是()。
最新回复
(
0
)