首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2009-03-15
25
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点):而BT的中序遍历序列是debac,即遍历序列中最后二个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/kL1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.
下列关于异常类型的说明中错误的是()。
Thread类中能运行线程体的方法是
阅读下面代码if(x==0){System.out.println("冠军");elseif(x>-3){System.out.println(“亚军”);}else{System.out.println
下列程序要求将source.txt文件中的字符,通过文件输入/输出流复制到另一个dest.txt文件中。请将程序补充完整。注意:不改动程序结构,不得增行或删行。importjava.io.*;publicclassex2
下面是一个Applet程序,其功能是建立一个图形用户界面的窗口,包括一个文本显示区和一个按钮,点击按钮,可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息,并且文本区由滚动条控制文本的上下滚动。
在init()函数里得到applet窗口的宽度的语句是()。
在进行单元测试时,常用的方法是()。
当对象obj调用其类成员函数init()时,init()的this指向的是()。
随机试题
客户关系管理的基本功能包括________、________、________、________、________。
意识是人脑的机能,只要有健康的大脑就会有正常的人的意识。()
28岁孕妇,妊娠10周,活动后自觉胸闷、气急、心悸,近1周来夜间胸闷不能干卧,心率120次/分,呼吸23次/分,心功能Ⅲ级,肺部罗音,下肢水肿(+),应采取措施为
炉甘石的功效是马钱子的功效是
每年______和______以前,披露本年度第一季度和第三季度的资产负债表、利润表及现金流量表。()
我国正在推行的人民币货币市场基准利率指标体系是()。
公安机关维护社会治安秩序和社会稳定的两手是()
你是铁路公安处的工作人员,有人在铁路两旁摆放烟花爆竹,存在很大的安全隐患,故单位要你组织一次有关安全教育知识的宣传活动,你怎么组织?
软件开发的结构化生命周期方法将软件生命周期划分成______。
•Lookatthestatementsandthematerialsaboutmarketingdisastersbelow.•Whichstory(A,B,CorD).doeseachstatement1—7
最新回复
(
0
)