首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-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全国计算机二级分类
0
二级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
)