已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2015-09-18 35

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

创建交叉表查询，在“交叉表”行上有且只有一个的是
在Access数据库中要删除一个表中的一个字段，可使用的SQL命令是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
有三个关系R，S和T如下则由关系R和S得到关系T的操作是
由“Fori=1To16Step3”决定的循环结构被执行()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
软件设计中划分模块的一个准则是()。
深度为5的完全二叉树的结点数不可能是()。
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

随机试题

Itisinterestingtoobservethewayin【61】childrensooftenreactagainsttheirparents’ideas,whileatthesametime【62】their
患者，女，45岁。颈前肿物逐渐增大10年，无突眼。查体：甲状腺弥漫性肿大，质坚韧，随吞咽上下活动，无血管杂音，吸碘试验正常，基础代谢率下降，131I扫描无占位性病变。应考虑为
常用切线位摄影检查的是
根据五行相克规律，滋阴降火法为根据五行相克规律，泻肝清肺法为
因生产过程及工作原因或与其相关的其他原因造成的伤亡事故是指()。
每个房间相邻2个疏散门最近边缘之间的水平距离不小于()。
债券的()是指债券持有人的收益相对稳定，不随发行者经营收益的变动而变动，并且可按期收回本金。
下列推理过程属于演绎推理的为()．
《西游记》是我国古典四大名著之一，讲述了唐僧、孙悟空、猪八戒、沙悟净师徒四人去西天取经的经历。这里的“西天”是指()。
下列各句中，加点的成语使用不恰当的一句是()。

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

创建交叉表查询，在“交叉表”行上有且只有一个的是

在Access数据库中要删除一个表中的一个字段，可使用的SQL命令是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa") 当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

有三个关系R，S和T如下则由关系R和S得到关系T的操作是

由“Fori=1To16Step3”决定的循环结构被执行()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

软件设计中划分模块的一个准则是()。

深度为5的完全二叉树的结点数不可能是()。

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

Itisinterestingtoobservethewayin【61】childrensooftenreactagainsttheirparents’ideas,whileatthesametime【62】their

患者，女，45岁。颈前肿物逐渐增大10年，无突眼。查体：甲状腺弥漫性肿大，质坚韧，随吞咽上下活动，无血管杂音，吸碘试验正常，基础代谢率下降，131I扫描无占位性病变。应考虑为

常用切线位摄影检查的是

根据五行相克规律，滋阴降火法为根据五行相克规律，泻肝清肺法为

因生产过程及工作原因或与其相关的其他原因造成的伤亡事故是指()。

每个房间相邻2个疏散门最近边缘之间的水平距离不小于()。

债券的()是指债券持有人的收益相对稳定，不随发行者经营收益的变动而变动，并且可按期收回本金。

下列推理过程属于演绎推理的为()．

《西游记》是我国古典四大名著之一，讲述了唐僧、孙悟空、猪八戒、沙悟净师徒四人去西天取经的经历。这里的“西天”是指()。

下列各句中，加点的成语使用不恰当的一句是()。

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。