首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
admin
2013-09-16
68
问题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
转载请注明原文地址:https://kaotiyun.com/show/jgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
简评斯大林《苏联社会主义经济问题》。
周王室的两大官僚系统是()。
我国第一部系统的史学理论著作是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
Thebully’sthreateningremarksfrightenedthechild______.
毒蕈中毒引起甲醛接触引起
某测绘单位接受委托,承接某住宅小区的不动产测绘。1.项目概况:土地面积约为48100m2,且建筑面积约14400m2,共建设若干幢二层独立花园住宅及相应配套设备用房,其中某幢住宅的各层情况汇总见表1:2.提交成果:(1)文档成果:包括技术
【背景资料】某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为463万元。
下列概念中属于《合同法》的协作履行原则具体体现的是()。
公文草稿在签发之前进行的全面核查与修正的活动称为()。
在资本主义制度下,社会劳动生产率提高会导致
甲、乙二厂均为生产保健营养品的企业。甲厂于1989年注册了V商标,乙厂于1990年注册了与V商标相近似的W商标,此时甲厂可提出(13)。
Behindeverybookreviewtherearetwokeyfigures:abookrevieweditorandareviewer.Editorsdecidewhetherabookisreview
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes9-13onyouranswersheet,writeTRU
最新回复
(
0
)