首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
admin
2013-09-16
39
问题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
转载请注明原文地址:https://jikaoti.com/ti/W2ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
论述一战后德国的赔款问题
简述近代香港问题的形成。
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
西藏自治区的设立时间是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
随机试题
“运用描绘、雕塑、拓印、拼贴等手段和方法制作视觉形象的美术创作活动”是“()”学习领域内容。[江西2020]
Hejustcannot______tothedifferentlifestylehereinAmerica.
不符合板层状鱼鳞病临床特点的是
依据我国《专属经济区和大陆架法》,我国大陆架的基本制度包括:()
桥面防水层体系的施工,严禁在()时进行。
作业量的计量单位指的是作业成本动因,包括()。
中国当代三大名锦是指()。
在接力比赛中,运动员是否在接力区内完成交接棒的判罚依据是()
济南市市中区的个体户李某因偷税漏税被市中区国税局处以少缴税额50%的罚款,李某对此不服,则他应该向()申请行政复议。
胡锦涛同志总结了85年来我们党保持和发展先进性的创造性实践的经验,这些经验是什么?
最新回复
(
0
)