首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2010-09-11
63
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
A
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/wCmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列代码的执行结果是publicclassTest{publicintaMethod(){staticinti=0;i++;System.out.println(i);}p
在J2SE1.4中,文件通道类FileChannel所属的包是( )。
能够实现自动共享类、子类和对象中的方法和数据需要通过( )。
下面语句会产生编译错误的是______。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
如下代码定义了一个类Test:classTest{privateinty;Test(intx){y:x;}}现在为Test类生成一个对象,正确的语句是( )。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
栈和队列的共同特点是()。
随机试题
A,新生儿阑尾炎B,小儿阑尾炎C,妊娠期阑尾炎D,老年人阑尾炎E,异位阑尾炎临床表现是非特殊性的,穿孔率达80%的是
小儿佝偻病不具有下列哪种表现
不符合大补阴丸应用指征的是( )。符合当归补血汤应用指征的是( )。
合同当事人就某项技术秘密达成了购买合同,此合同法律关系的客体是指( )。
考虑设备的有形磨损,根据最小使用费用’(成本)原则确定的设备寿命是设备的()。
关于票据贴现与贷款的区别的说法,正确的有()。
通常情况下,与非累积带薪缺勤相关的职工薪酬已经包括在企业每期向职工发放的工资等薪酬中,因此不必额外作相应的账务处理。()
递延期为m期,连续支付n期,每期支付A元,折现率为i的递延年金现值等于()。
Weareallseeingratherlessofthesun.Scientistslookingatfivedecadesofsunlightmeasurementshavereachedthedisturbin
Noone(allow)______totakeanyreadingmaterialsoutofthereadingroom.
最新回复
(
0
)