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

admin2019-03-11 37

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

选项 A、EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)

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

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

在OSI参考模型中，数据链路层处理的数据单位是(64)。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)

在引用调用方式下进行函数调用，是将(9)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)

尿液蛋白定量最适宜的标本是

照明配电线路由进户线、配电箱、干线和支线组成，干线是指()

头脑风暴训练的基本原则包括()

知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?

权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—

古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern

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

软考中级

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

在一台256MB RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)

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

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

在OSI参考模型中，数据链路层处理的数据单位是(64)。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)

在引用调用方式下进行函数调用，是将(9)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)

尿液蛋白定量最适宜的标本是

照明配电线路由进户线、配电箱、干线和支线组成，干线是指()

头脑风暴训练的基本原则包括()

知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?

权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—

古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。