首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
32
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/JvXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:PrivateSubCommand1_Click()DimaAsIntegerStaticbAsIntegera=20b=5Calls
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubCommand1—Click()DimMa
用语句Open"C:\teac.txt”ForInputAs#1打开文件后,就可以编程序
窗体上有一个Text1文本框,并编写了下面事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文本
执行以下程序段后,变量c$的值为aS=”VisualBasicProgramming”b$=”Quick”c$=b$UCase(Mid$(aS,7,6))RightS(aS,12)
有下面程序代码:PrivateSubCommandl-Ctick()i=1DoWhilei10Printi=i+2Loop.EndSub程序运行时输出字符“*”的个数是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
以下关系表达式中,其值为True的是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
侧支根管形成的原因是
生物碱类(pKb多为6~9)提取分离测定时,须加碱试剂,应考虑含酯结构,含酚结构等的影响,最适宜的碱试剂是
苯巴比妥硫喷妥钠
按照有关规定,必须采取拍卖、招标或者挂牌方式出让的有()。
交通运输部门拟修建一条公路,预计建设期为一年,建设期初投资为100万元,建成后即投入使用,预计使用寿命为10年,每年将产生的效益为20万元,每年需投入保养费8000元。若社会折现率为10%,则该项目的效益费用比为:
在影响人的身心发展的诸因素中,起主导作用的是()。
已知等腰三角形的最长边长为X,周长为Y,问以下哪个图形能反映Y的上、下限分别与X的关系?
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可支持(28)个网络设备。
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
A、Edisonleftschoolwhenhewas12.B、TheresearchdepartmentnowadaysdatesbacktoEdison’sscientistgroup.C、Theinvention
最新回复
(
0
)