首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2013-04-11
24
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点):而BT的中序遍历序列是debac,即遍历序列中最后一个结点为根结点,说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba,因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d,右子树为ba。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/YIQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画1个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()a=0Fori=1To2F
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。1.在Form1的窗体上画一个名称为P1的图片框,然后建立一个主菜单,标题为“操作”,名称为Op,该菜单有两个子菜单,其标题分别为“显示”和“清除”,名称分别为Dis和
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp,两个窗体文件,文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是,在运行时只显示名为Form2的窗体,单
在考生文件夹下有一个过程文件sjt5.vbp,窗体上有两个图片框,名称为P1、P2,分别用来表示信号灯和汽车,其中在P1中轮流装入“黄灯.ico”、“红灯.ico’、“绿灯.ico”文件来实现信号灯的切换;还有两个计时器Timer1和Timer2,Time
有一个工程文件ylc6.vbp,要求程序运行后,如果多次单击列表框中的项,则可同时选择这几项。如果单击“显示”按钮,则在窗体上输出所有选中的列表项,如图22所示。要求修改列表框属性,运行时可以多选,并去掉程序中的注释,改为正确的内容。实现上述功能
要使文本框Txt1中显示的字符字体为隶书,使用的语句是【】。
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
以下说法中正确的是______。
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。
随机试题
已知学生关系:学生(学号,姓名,年龄,住址)。若有SQL查询语句“SELECT姓名,年龄FROM学生WHERE住址=江苏”,则该语句对学生关系进行了________________操作。
7个月婴儿,体重5kg,身长66cm,腹部皮下脂肪0.3cm,好哭、多汗,应考虑为()
患者,女,65岁。因阵发性胸闷8年,持续胸痛8小时被收入院。入院时患者血压为150/90mmHg,诊断急性前壁心肌梗死。住院第2日患者出现胸闷、大汗、面色苍白,体检:心率126次/分,律齐,双肺未闻及干湿性啰音,血压90/60mmHg,考虑合并心源性休
女,平素体健,因交通事故致骨盆骨折。查体:神清,反应稍迟钝,面色苍白,脉搏120次/分,血压90/70mmHg,Hb70g/L。首选的治疗方案是输注
王某经营着一家服装厂,且为某县公用事业管理局局长李某的侄女婿。2005年至2006年,王某找到该县公用事业管理局副局长岑某,给其2万元现金,希望通过岑某主管污水处理厂办公楼建设的便利条件,使个体户建筑商林某取得该建筑工程的水电改造工程,岑某收下钱但未有其他
冲击式水轮机按射流冲击转轮的方式不同可分为( )。
帆拱是何种建筑风格的主要成就?()
下列各项中,不属于《新巴塞尔资本协议》中“三大支柱”的是()。
习近平强调,要把培育和弘扬社会主义核心价值观作为一项重要工程,使之成为人们日常工作生活的基本遵循。重视培育和弘扬社会主义核心价值观的根据是()。①价值观作为一种理想追求,决定人类社会的前途和命运②价值观作为对事物价值总的看法,决定事物的性质和价值
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料(1)
最新回复
(
0
)