首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-11-12
34
问题
已知二叉树后序遍历序列是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/9EGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知文本框的ScrollBars属性设置为3,却看不到任何效果,原因是()。
在考生文件夹下有一个工程文件execise39.vbp及窗体文件execise39.frm。在窗体Form1上给出了所有控件和不完整的程序,请去掉程序中的注释符“’”,把程序中的问号“?”改为正确的内容。本程序的功能是:如果单击“读取”按钮,则把考
在名为Form1的窗体上建立一个名为Lab1的标签:两个名称分别为Cmd1和Cmd2,标题分别为“显示广和“显示2”的命令按钮。编写适当的事件过程,使程序运行后、若单击“显示广命令按钮,则在标签卜显示字符串Cmd;如果单击“显示2”命令按钮,则在标签上显示
(1)在窗体上绘制一个名称为Textl的文本框,然后建立两个主菜单,标题分别为“系别”和“帮助”,名称分别为vbMenu和vbHelp,其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单,名称分别为vbMenul、vbMe
下列关于完全二叉树的叙述中,错误的是()。
下列叙述中正确的是()。
软件生命周期一般可分为以下阶段;问题定义、可行性研究、______、设计、编码、测试、运行与维护。
软件工程研究的内容主要包括:______技术和软件工程管理。
下面不属于软件测试实施步骤的是
下面不属于软件测试实施步骤的是
随机试题
一个完整的股票市场由()四个主体共同组成。
“两控区”治理工程的重点是()的酸雨区。
当热力管道通过的地面不允许开挖且采用架空敷设不合理时,或管道数量较多,采用不通亏地沟管道单排水平布置的沟宽受到限制时,可采用()。
按照火灾划分的规定,存放汽车轮胎的仓库发生火灾属于()。
甲企业为增值税一般纳税人,2019年8月发生下列业务:(1)为生产免税产品购入一批原材料,取得增值税专用发票上注明的价款2200元,增值税286元,委托运输企业(增值税一般纳税人)将其运回企业,支付不含税运费1000元,取得增值税专用发票。(2)为生产
注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。请仔细阅读给定资料,按要求作答。2.本试题由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参
诺贝尔文学奖获得主埃利斯·卡内提的杰作《群众与权力》是一部分析不同族群特征的最具影响力的著作。该著作从不同角度解剖群众的形象,首先是按国别、地缘、族群来展开,并去分析每个国家特殊的文化背景。由于作者没有从经济层面展开分析,在国别分析中范围仅限于欧洲,因此,
法律规范中指出适用该法律规范的条件或情况的部分的是______。
关于我国宪法解释的机制,下列说法正确的是()
一个花匠正在配制插花。可供配制的花共有苍兰、玫瑰、百合、牡丹、海棠和秋菊六个品种。一件合格的插花须由两种以上的花组成,同时须满足以下条件:(1)如果有苍兰,则不能有秋菊;(2)如果有海棠,则不能有秋菊;(3)如果有牡丹,则必须有秋菊,并且秋菊的数量必
最新回复
(
0
)