某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2015-07-22 49

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
结构化程序设计的3种结构是
下列关于虚基类的描述，错误的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为
在深度为5的满二叉树中，叶子结点的个数为
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

随机试题

贺某夫妻带着儿子贺加其到华美照相馆照周岁纪念相。摄影师于某见贺加其活泼可爱，便私自多放大了几张，在征得贺某同意后将其中一张摆放在自己的橱窗内，以招揽顾客。其余的几张保留了下来。后来，于某的朋友洪某见到该照片，称其所在的印刷厂正在制作儿童挂历，就要求于某给他
操作技能的特点是()
制定计划发展可选方案时，不需要考虑的因素是
下列属于绛舌的临床意义的是
融资租赁固定资产的审查要点包括()。
下列有关与前任注册会计师沟通的说法中，正确的是()。
金融市场的参与者利用组合投资分散投资于单一金融资产所面临的系统性风险。()
在旅游过程中，如果车辆在高速公路上发生抛锚，导游员不可采取的措施是()。
任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?
【B1】【B13】

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

结构化程序设计的3种结构是

下列关于虚基类的描述，错误的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有下列二叉树： 对此二叉树前序遍历的结果为

在深度为5的满二叉树中，叶子结点的个数为

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

操作技能的特点是()

制定计划发展可选方案时，不需要考虑的因素是

下列属于绛舌的临床意义的是

融资租赁固定资产的审查要点包括()。

下列有关与前任注册会计师沟通的说法中，正确的是()。

金融市场的参与者利用组合投资分散投资于单一金融资产所面临的系统性风险。()

在旅游过程中，如果车辆在高速公路上发生抛锚，导游员不可采取的措施是()。

任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?

【B1】【B13】

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为