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

admin2021-06-10 74

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
下列运算符中，不能被重载的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在／／******e
设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
检查软件产品是否符合需求定义的过程称为()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列数据结构中，属于非线性结构的是()。
下列选项中，正确的C++表达式是()。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}

随机试题

在确定计税价值和税基的评估时，税收征管部门通常要求使用的价值类型是()。
社会主义初级阶段和新民主主义社会的区别是什么?
再植牙成功的标准中，错误的是
A．中粉B．细粉C．最细粉D．极细粉E．超细粉除另有规定外，儿科用散剂应为()。
以下关于公路运输的特点，说法错误的是()。
某进出口公司(增值税一般纳税人)2011年2月报关进口笔记本电脑45000台，每台关税完税价格为6400元，进口关税税率为60％。已交进口关税和海关代征的增值税，并已取得增值税完税凭证。当月以不含税售价每台8600元全部售出。要求：根据上述资料，回答下题
股东大会通过当次发行议案之日起(　　)个工作日内，上市公司应当公布股东大会决议。
在社会生产过程中起决定作用的环节是()。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

下列运算符中，不能被重载的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在／／******e

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

检查软件产品是否符合需求定义的过程称为()。

下列数据结构中，属于非线性结构的是()。

下列选项中，正确的C++表达式是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

在确定计税价值和税基的评估时，税收征管部门通常要求使用的价值类型是()。

社会主义初级阶段和新民主主义社会的区别是什么?

再植牙成功的标准中，错误的是

A．中粉B．细粉C．最细粉D．极细粉E．超细粉除另有规定外，儿科用散剂应为()。

以下关于公路运输的特点，说法错误的是()。

股东大会通过当次发行议案之日起(　　)个工作日内，上市公司应当公布股东大会决议。

在社会生产过程中起决定作用的环节是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

下列运算符中，不能被重载的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在／／******e

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

检查软件产品是否符合需求定义的过程称为()。

下列数据结构中，属于非线性结构的是()。

下列选项中，正确的C++表达式是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}

在确定计税价值和税基的评估时，税收征管部门通常要求使用的价值类型是()。

社会主义初级阶段和新民主主义社会的区别是什么?

再植牙成功的标准中，错误的是

A．中粉B．细粉C．最细粉D．极细粉E．超细粉除另有规定外，儿科用散剂应为()。

以下关于公路运输的特点，说法错误的是()。

股东大会通过当次发行议案之日起( )个工作日内，上市公司应当公布股东大会决议。

在社会生产过程中起决定作用的环节是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

股东大会通过当次发行议案之日起(　　)个工作日内，上市公司应当公布股东大会决议。