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

admin2019-03-11 28

问题一棵查找二叉树，其节点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

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在OSPF同一区域(区域A)内，下列说法正确的是______。

以太网可以传送最大的TCP段为_____________字节。

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是()。

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是____________。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

如下图所示为Web站点的默认网站属性对话框，如果要设置用户对主页文件的读取权限，需要在__________选项卡中进行配置。(2011年下半年试题)

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

事物终究是_________的，有所长必有所短。由于目前大部分军用雷达工作在微波波段，隐形飞机能大量吸收雷达波也就会大量吸收微波，这就铸就其自身的致命弱点，自招“杀身之祸”。填入画横线部分最恰当的一项是()。

右肝下间隙脓肿又称为

月经先后不定期，经色紫红有块，兼见乳房胀痛，属

在国际贸易中，经买卖双方协商同意，可采取分期付款的支付方式，请指出在下列情况中属于分期付款的是()。

长沙马王堆汉墓的发掘震惊世界，出土的素纱禅衣薄如蝉翼，仅重()克；长眠其中已2100多年的辛追夫人出土后仍保存完好。

下列各组少数民族的语言依次属于阿尔泰语系、汉藏语系的是()。

如何保持小学生的心理健康?

甲(15周岁)抢夺乙的钱包，被乙紧追不舍，为窝藏赃物，甲当场使用暴力将乙打至重伤。甲的行为构成()

Fearseemstobethedominantmoodofthemoment.Hurricanes,tidalwaves,floods,earthquakesandterrorismthisyearhaveall

下面选项中，可以将HTML页面的标题设置为“电子商务师”的是()。