已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

admin2013-07-03 30

问题已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

选项 A、BDCA
B、CDBA
C、DBCA
D、BCDA

答案A

解析本题中，先序序列为ABCD，因此A是树根结点，中序序列为BADC，因此B是左子树上的结点，C和D是右子树上的结点，且D是C的左孩子。因此，该二叉树的后序遍历序列为BDCA。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
Windows平台下哪个IP地址代表本地计算机?
要创建一个E-mail地址的链接，下面正确的句法是______。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
利用(24)，数字数据可以用模拟信号来表示。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。
在Windows系统中，可用hosts文件进行域名的本地解析，该文件在WindowsXP中是放在Windows安装目录下的(11)目录中。
某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=

随机试题

甲向辖区公安派出所举报自己居住的小区存在卖淫嫖娼活动，同时不愿意公开自己的姓名和报案行为。对此，派出所可以在受案时不登记其姓名。
简述汽车是如何从静止状态驱动起步的?
中国民主革命的基本内容是()。
引起过敏性紫癜的病因有（）
垂体分泌的激素有
1995年夏天，张某父子外出打工，房屋无人看管。一天，气象台预报近期将有强台风。张家的邻居刘某见张家无人，房子又年久失修，于是，就花钱请人对张家的房子进行了修缮，共花费了650元，刘某为此从银行提取未到期的定期存款先行垫付。但台风过后，张家的房子还是倒塌了
往往难以定量，检查评价的结果为()。
企业计提的长期股权投资减值准备，应借记的会计科目是()。
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为（）。
Relativehappinessmeans______.

最新回复(0)

已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

程序员上午基础知识考试

软考初级

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

Windows平台下哪个IP地址代表本地计算机?

要创建一个E-mail地址的链接，下面正确的句法是______。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。

利用(24)，数字数据可以用模拟信号来表示。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。

在Windows系统中，可用hosts文件进行域名的本地解析，该文件在WindowsXP中是放在Windows安装目录下的(11)目录中。

某段XML代码如下所示。其中，根元素名为(57)。 ＜?xml version="1.0" encoding="GB2312" standalone="yes"＞ ＜state coursename="成绩"＞ ＜courseid id=

甲向辖区公安派出所举报自己居住的小区存在卖淫嫖娼活动，同时不愿意公开自己的姓名和报案行为。对此，派出所可以在受案时不登记其姓名。

简述汽车是如何从静止状态驱动起步的?

中国民主革命的基本内容是()。

引起过敏性紫癜的病因有（）

垂体分泌的激素有

往往难以定量，检查评价的结果为()。

企业计提的长期股权投资减值准备，应借记的会计科目是()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为（）。

Relativehappinessmeans______.

某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=