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

admin2018-09-26 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/hta0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义和语句：int**pp,*p,a＝20,b＝10;pp＝&p;p＝&a;p＝&b;printf("%d,%d\n",*p,**pp);则输出结果是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下面程序main(){intx=32;printf("%d\n",x=x＜＜1)；}的输出是______。
下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct
以下程序运行时若要正确输出函数的入口地址和输入数的绝对值，应在程序空缺处填入的正确选项是()。abs(intx){if(x＞=0)returnx：elsereturn-x；}main(){i
若有程序fun(inta,intb){staticintc=0;c+=a+b;rerurnc;}main(){intx=5,y=3,z=7
以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下程序运行时，若从键盘输入：102030＜回车＞，输出的结果是【】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i，&j，&k)；
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：
以下哪个不属于抗精神失常药的结构
感冒的病冈中，哪一项占先导地位
在“十一五”期间，农业节水的基本措施中，不包括()。
移动通信技术更新换代飞快，从20世纪七、八十年代的第一代移动通信系统(1G)，历经2G、3G网络，到现如今4G系统，比目前的拨号上网快2000倍，并能够满足几乎所有用户对于无线服务的要求。通信技术的变迁反映的哲学规律是()。
俗话说：“民以食为天。”近年来，我们的食品安全环境日趋严峻，随着毒奶粉、染色馒头等事件的不断出现，人们不禁要问，食品添加剂安全吗?食品添加剂是指经国家批准的，因防腐保鲜、提高加工工艺等需要而加入食品中的化学合成物或天然物质。我国《食品添加剂使用卫
在加快建立社会主义市场经济体制的______中，农业投入问题一直是经济决策部门遇到的基本难题之一。
对80后独生子女情况进行普查。100个人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少人是独生子女?
你认为暖色调的房间可以减少人的不良情绪，这是你的()
下列叙述中，错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义和语句：int**pp,*p,a＝20,b＝10;pp＝&p;p＝&a;p＝&b;printf("%d,%d\n",*p,**pp);则输出结果是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

下面程序main(){intx=32;printf("%d\n",x=x＜＜1)；}的输出是______。

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

以下程序运行时若要正确输出函数的入口地址和输入数的绝对值，应在程序空缺处填入的正确选项是()。abs(intx){if(x＞=0)returnx：elsereturn-x；}main(){i

若有程序fun(inta,intb){staticintc=0;c+=a+b;rerurnc;}main(){intx=5,y=3,z=7

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

以下程序运行时，若从键盘输入：102030＜回车＞，输出的结果是【】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i，&j，&k)；

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：

以下哪个不属于抗精神失常药的结构

感冒的病冈中，哪一项占先导地位

在“十一五”期间，农业节水的基本措施中，不包括()。

在加快建立社会主义市场经济体制的______中，农业投入问题一直是经济决策部门遇到的基本难题之一。

对80后独生子女情况进行普查。100个人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少人是独生子女?

你认为暖色调的房间可以减少人的不良情绪，这是你的()

下列叙述中，错误的是()。

若有定义和语句：int**pp,p,a＝20,b＝10;pp＝&p;p＝&a;p＝&b;printf("%d,%d\n",p,**pp);则输出结果是()。