首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-01-02
39
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击命令按钮执行以下程序,则输出结果为()。PnvmeSubCommand1_Click()DimxAsInteger,yAsIntegerx=14:y=48:CallProc(x,y)Pri
下列叙述中有错误的是()。
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是()。
下列叙述中错误的是()。
下面能够将某个变量声明为局部变量的是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。
算法的时间复杂度是指()。
如果要把通用对话框作为颜色对话框使用,在程序运行过程中应该进行的操作是()。
数学式子5+(a+b)×2对应的VisualBasic表达式是()。
随机试题
食管癌最常见的转移途径是
社区健康教育的目的是
尿毒症患者出现手足搐搦多因为
工程项目的投融资服务主要贯穿于项目的()阶段。
信托计划财产独立于信托公司的固有财产,信托公司不得将信托计划财产归入其固有财产。()
1980年,创业时的H公司,只生产风扇,需要的是当机立断的决策机制。当时采用直线式管理简单直接、环节清晰。几年后H公司已经变成了集团,直线式管理的弊端渐显。各个产品经营单位埋头生产,整个集团的五大种类、近千种产品统一由销售公司负责推广。产销脱节的矛盾使原有
WhatdoyouknowabouttheChunnel?
附属内驱力在()表现最为突出。
在上文横线上填入相关词语,顺序正确的一组是()。在[a]、[b]、[c]处恰当的措辞是()。
斯金纳认为存在两种类型的学习,分别是_____________和_____________两种。
最新回复
(
0
)