已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

admin2019-05-23 6

问题已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

选项 A、DEBACFC
B、DEFCBCA
C、DEBCFCA
D、DEBCFCA

答案D

解析二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机数据总线为8位，地址总线为10位，则CPU水库以直接寻址的内存空间范围为______字节。A．28B．210C．22D．218
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(24)
以下______不是路由器配置超级用户的口令。A．Router(config)#enablepassword7phy123B．Router(config)#enablesecretphy123C．Router(config)#enable
在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。
就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是______。A．链路加密B．节点加密C．端—端加密D．混合加密
当前SNMP管理体系结构中的核心是MIB-2。MIB-2是由(63)维护的。
载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。
关系模式中，表示实体间n：m联系是通过增加一个(36)。

随机试题

电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
遵守法律法规不要求()。
患儿，男，5个月。发热，咳嗽，喘憋5天，查体：体温38．1℃。呼吸70次／分，吸气性呼吸困难，伴鼻扇和三凹征，满肺喘鸣音和少许细湿啰音，血WBC6．5×109／L，淋巴细胞占80％，本病诊断最大可能是
男性患者，24岁，反复胸闷气短4年，近1周加重，端坐时即感胸闷，伴咳嗽、下肢水肿，肝脏肿大。超声心动图示心脏扩大，室壁变薄，EF值10％，二尖瓣、三尖瓣中度反流。既往无其他病史。若经治疗，患者病情好转稳定，需小剂量开始加用
杜某拖欠谢某100万元。谢某请求杜某以登记在其名下的房屋抵债时，杜某称其已把房屋作价90万元卖给赖某，房屋钥匙已交，但产权尚未过户。该房屋市值为120万元。关于谢某权利的保护，下列哪些表述是错误的?(2014年试卷三第54题)
根据民事诉讼理论和相关法律法规，关于当事人的表述，下列哪些选项是正确的?(2014年卷三第81题)
中国现行房地产税有房产税、()。
属于集体所有和私人所有的()，其所有权受国家保护。
A、 B、 C、 D、 A
Readthememoandtheadvertisementbelow.Completethebookingformontheoppositepage.Writeawordorphrase(inCAPITA

最新回复(0)

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

程序员上午基础知识考试

软考初级

某计算机数据总线为8位，地址总线为10位，则CPU水库以直接寻址的内存空间范围为______字节。A．28B．210C．22D．218

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(24)

以下______不是路由器配置超级用户的口令。A．Router(config)#enablepassword7phy123B．Router(config)#enablesecretphy123C．Router(config)#enable

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

当前SNMP管理体系结构中的核心是MIB-2。MIB-2是由(63)维护的。

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

关系模式中，表示实体间n：m联系是通过增加一个(36)。

遵守法律法规不要求()。

患儿，男，5个月。发热，咳嗽，喘憋5天，查体：体温38．1℃。呼吸70次／分，吸气性呼吸困难，伴鼻扇和三凹征，满肺喘鸣音和少许细湿啰音，血WBC6．5×109／L，淋巴细胞占80％，本病诊断最大可能是

根据民事诉讼理论和相关法律法规，关于当事人的表述，下列哪些选项是正确的?(2014年卷三第81题)

中国现行房地产税有房产税、()。

属于集体所有和私人所有的()，其所有权受国家保护。

A、 B、 C、 D、 A

Readthememoandtheadvertisementbelow.Completethebookingformontheoppositepage.Writeawordorphrase(inCAPITA