首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-03-28
35
问题
已知二叉树后序遍历序列是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/YqIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于()。
查询设计器中的“筛选”选项卡的作用是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
下面不属于软件设计阶段任务的是()。
面向对象方法中,继承是指()。
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是()。
在SQL中,修改表结构的语句是()。
删除student表的“平均成绩”字段的正确SQL命令是()。
下列程序段执行后,内存变量s1的值是()。s1="network"s1=stuff(s1,4,4,"BIOS")?s1
随机试题
在国际海洋货物运输中会遇到各种风险,与航行有关的搁浅属于【】
全胃肠外营养的并发症有
连续用L-DA治疗帕金森病疗效降低是
A.在上皮的棘层、基底层或黏膜固有层可见圆形或卵圆形,平均直径10μm左右,均质性嗜酸,PAS染色阳性呈攻瑰红色的小体B.可摄取和处理入侵的抗原,通过淋巴管道迁移至局部淋巴结,发育成并指状树突细胞C.上皮细胞没有细胞间桥.细胞肿胀呈圆形,核染色深,常有
环宇生物制药有限责任公司与某市医院达成协议,共同开发SP制剂。试产期间,市卫生健康委员会、市市场监督管理局同时接到群众举报,即同时对该公司进行了调查。经查,该药在尚未获得批准的情况下,就在市医院投入临床使用。两机关遂对该公司作出处罚,责令停止生产,没收库存
题图a)所示悬臂梁,给出了1、2、3、4点处的应力状态,如题图b)所示,其中应力状态错误的位置点是:
在Word窗口中,用户不可以( )。
副三和弦原位常常重复()。
[*]
将十进制整数100转换为二进制数是
最新回复
(
0
)