首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2018-07-11
37
问题
已知二叉树后序遍历序列是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/fOGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下面关于标准模块的叙述中,错误的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Commandl,标题为“输出平均值”),即可
文本框Textl的KeyDown事件过程如下:PrivateSubTextl_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSub其中参数KeyCode的值表示的是发生此事件时(
在考生文件夹下有一个工程文件sjl5.vbp,相应的窗体文件为sjt5.fm,此外还有一个名为datain.txt的文本文件,其内容如下:32437858281298573l42536475
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
窗体的在右两端各有1条直线,名称分别为Linel、Line2;名称为Shapel的圆靠在左边的Linel直线上(见图);另有1个名称为Timerl的计时器控件,其Enabled属性值是True。要求程序运行后,圆每秒向右移动100,当圆遇到Line2时则停
以下关于VB文件的叙述中,正确的是
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonNameAsSVing*8:MajorAsStri8
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
随机试题
男性,56岁的心房颤动患者,突然发生命名物品困难。两周来共发生过5次,每次持续2~15秒。查体无神经系统异常。脑CT无异常。该患者主要累及的血管是
油炙蛤蚧用的是()
某头已经产4胎的奶牛,在春季产犊后1周出现食欲降低,特别是厌食精料,便秘,精神沉郁,嗜睡,迅速消瘦,产出的奶和排出的尿有烂苹果的味道,产奶量降低等症状,经问诊产前该牛体况属于正常,并不肥胖。最可能的初步诊断是
一级耐火等级的单层、多层厂房(仓库),当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时,其屋顶承重构件的耐火极限可不低于()。
下列属于一般纳税人应当开具增值税专用发票的情形是()。
期货公司会员应当从投资者本人的()等方面对其财务状况进行评估,分值上限为50分。
有效资本监管的起点是商业银行自身严格的资本约束。()
一种商品的需求曲线向右下方倾斜,如果生产该种商品的生产要素的价格上升,那么()。
Reading,likeallwork,hasitsrules.Aperfectknowledgeofafewwritersandafewsubjectsis【R1】______valuablethanasupe
A、Stayawayfrompartiesandcampussocialevents.B、Sticktogetheralwaysifgoingtothesocialevents.C、Checkoneachother
最新回复
(
0
)