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

admin2020-10-21 47

问题已知二叉树后序遍历序列是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/kgyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
在数据流图中，带有箭头的线段表示的是()。
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是
张某与李某是邻居，二人因为琐事发生争执最后互相打斗。最后张某被打成为轻微伤。由此张某记恨在心。为讨回公道，便趁李某不在的时候将李某的儿子骗到自己家里，喂其吃了安眠药。然后恐吓李某，要李某赔偿他之前就医的花费以及精神损失费，不然就对李某的儿子不利。李某见张某
某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。
企业所得税的税率为()。
根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。
我国目前的各类房地产价格指数,通常基于()。
依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。
联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。
A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、
A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

在数据流图中，带有箭头的线段表示的是()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是( )。

企业所得税的税率为()。

根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。

我国目前的各类房地产价格指数,通常基于()。

依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。

联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。

A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、

A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。