首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-19
34
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/BG5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释∥********1********之后添加语句。
下列关于运算符重载的叙述中,正确的是
下列关于对象初始化的叙述中,正确的是
面向对象方法中,实现对象的数据和操作结合于统一体中的是
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
下列关于类模板的模板参数的叙述中,错误的是()。
数据库设计中反映用户对数据要求的模式是()。
有如下程序:#include<iostream>usingnamespaeestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量
下面描述不属于软件特点的是
随机试题
钠石灰的主要成分包括
横结肠左侧与降结肠的移行部称
妊娠期和哺乳期是女性用药比较特殊的时期,其中围生期也相当重要,WTO规定这一时期为
A、乙酰半胱氨酸B、氨溴索C、溴己新D、羧甲司坦E、右美沙芬应避免与中枢镇咳药合用的药物是
甲的一头牛走失,乙牵回关入自家牛棚,准备次日寻找失主。当晚牛棚被台风刮倒,将牛压死。乙将牛肉和牛皮出售,各得款500元和100元。请人屠宰及销售,支出100元。下列哪一种说法是正确的?
某证券公司2009年5月以8元/股的价格购进A股票50000股,购入过程中发生各种费用800元;10月将上述股票以13元/股的价格全部出售。卖出过程中发生税费1950元,10月取得客户佣金收入6000000元。另代收证券交易监管费8000元。该证券公司10
中小学常用的教学方法有哪些?各有何特点?
数据库技术的研究领域十分广泛,概括地讲可包括三个主要领域:DBMS软件的研制、数据库设计和【】。
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistancey
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve
最新回复
(
0
)