首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
admin
2013-09-16
53
问题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
转载请注明原文地址:https://kaotiyun.com/show/jgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简评斯大林《苏联社会主义经济问题》。
简述鸦片战争的三个阶段。
简述近代香港问题的形成。
租庸调制对农业生产的最大作用是()。
建立中国道教史上第一个成熟的神仙系统的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
随机试题
在使用者和各类系统资源间建立详细的授权映射,确保用户只能使用其授权范围内的资源,并且通过访问控制列表(ACL:AccessControlList)来实现,这种技术叫做____。
信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。
选择国际市场广告策略应考虑一定因素,下列不属于其中的是()
维护国家经济安全的对策有哪些?
疔疮的病因病理:走黄的病理:
可引起纵隔摆动的胸部损伤有()。
重大质量事故由()负责组织专家组进行调查。
下列会计科目中,贷记“银行存款”,同时借记的科目有可能有()。
设3阶实对称矩阵A的特征值为1,2,3,η1=(一1,一1,1)T和η2=(1,一2,一1)T分别是属于1和2的特征向量,求属于3的特征向量,并且求A.
SWIMMINGWITHSHARKSOahu’sMostThrillingAdventure!GuaranteedS
最新回复
(
0
)