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

admin2013-07-03 14

问题已知某二叉树的先序遍历序列为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ATM网络采用固定长度的信源传送数据，信元长度为(32)。
(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和
已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped
AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.

随机试题

运用市场法时，可比参照物与可比标准的确定应考虑的内容不包括()。
患者，女，截瘫，卧床两个月，小便失禁。现骶尾部皮肤有约5cm×5cm大小呈紫红色，且表面有一较大水疱，局部软组织肿胀、发硬，疼痛明显。请分析回答：此患者出现了什么问题?针对此患者目前状况，你将如何护理?
患儿，男，1周。有宫内窘迫史。出生后出现惊厥、意识减退。体检：前囟饱满、骨缝分离、头围增大，肌张力减弱，吸吮反射减弱。为帮助小儿缺氧缺血性脑病的诊断，下列哪一项检查最有意义
2型糖尿病的基础治疗措施是
下列关于个人住房贷款的审批意见的说法，正确的是()。
根据《民法通则》的规定，民事法律行为应当具备的条件是()。
下列关于平均消费倾向的说法，正确的有()。
位于市区的某大型百货商场为增值税一般纳税人，2013年5月发生如下几项业务(题中的收入均为零售收入)：(1)食品区销售方便面取得收入3．51万元，销售粮食取得收入2．825万元，销售饺子皮、切面等粮食复制品取得收入5．085万元，销售各类新鲜蔬菜取得
Whereisthisconversationtakingplace?
A、Shehasnointerestintraveling.B、Shehastogoonabusinesstrip.C、Shehasn’tfinishedherwork.D、Shehasn’tgotenough

最新回复(0)

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

程序员上午基础知识考试

软考初级

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped

AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.

运用市场法时，可比参照物与可比标准的确定应考虑的内容不包括()。

患者，女，截瘫，卧床两个月，小便失禁。现骶尾部皮肤有约5cm×5cm大小呈紫红色，且表面有一较大水疱，局部软组织肿胀、发硬，疼痛明显。请分析回答：此患者出现了什么问题?针对此患者目前状况，你将如何护理?

患儿，男，1周。有宫内窘迫史。出生后出现惊厥、意识减退。体检：前囟饱满、骨缝分离、头围增大，肌张力减弱，吸吮反射减弱。为帮助小儿缺氧缺血性脑病的诊断，下列哪一项检查最有意义

2型糖尿病的基础治疗措施是

下列关于个人住房贷款的审批意见的说法，正确的是()。

根据《民法通则》的规定，民事法律行为应当具备的条件是()。

下列关于平均消费倾向的说法，正确的有()。

Whereisthisconversationtakingplace?

A、Shehasnointerestintraveling.B、Shehastogoonabusinesstrip.C、Shehasn’tfinishedherwork.D、Shehasn’tgotenough