首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
admin
2013-09-16
36
问题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
转载请注明原文地址:https://kaotiyun.com/show/jgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列选项中不属于一战所带来的后果的是()。
我国第一部系统的史学理论著作是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
有人认为:“三国两晋南北朝时期,经济长期破坏,政局动荡不安,长期分裂割据。人心涣散,实是我国古代历史的黑暗时代。”这种观点否定了()。①民族融合的作用②江南经济的发展③从分裂走向统一是这一时期历史的总趋势④科
我国第一部系统的史学理论著作是()。
欧洲历史上第一部系统完备的法典是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
一位化学教师在讲解原子时,说:“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数,如果每人都以每秒数一个原子的速度连续不断地数,那么,要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。
下列关于外汇储备的说法不正确的是()。
心源性水肿
A.肝B.脾C.小肠D.结肠腹部最易损伤的空腔脏器是
A.弱视B.低视力C.屈光不正D.伪弱视E.盲人如果一位白内障患者的最好矫正视力是:右眼光感,左眼0.2。该患者属于
骨髓腔或骨孔内的出血可用
下列除哪项外,均为胃阴不足型呕吐的主症()
(2008年考试真题)有价证券按照上市与否可分为上市证券和非上市证券,非上市证券就是指不符合证券交易所上市条件而不能上市的证券。()
图3表示某绿色植物的叶肉细胞在其他条件不变且比较适宜时,分别在光照强度为a、b、c、d时,单位时间内CO2释放量和O2产生量的变化。下列叙述错误的是()。
已知x∈R,若(1—2x)2005=a0+a1x+a2x2+…+a2005x2005,则(a0+a1)+(a0+a2)+…+(a0+a2005)=[].
最新回复
(
0
)