首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
58
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中,错误的是
下列与队列结构有关联的是
在面向对象方法中,不属于"对象"基本特点的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
对于循环队列,下列叙述中正确的是( )。
对于循环队列,下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
孔子行政组织思想的核心是
聚丙烯酰胺水解度应在()之间。
产后出血指
血压高于多少时应先治疗后拔牙
A.崩解剂B.润湿剂C.吸收剂D.黏合剂E.润滑剂滑石粉为中药片剂常用的()
对于腮腺区肿物不宜进行的检查是()。
通信市场的两个核心要素是()和地理Ⅸ域要素。
表a列出了GSM系统中的网元设备或接口,试从表b中选取最恰当的有关设备或接口的功能描述,将应填入(n)处的对应字母写在答题纸的对应栏内。
曲江二首(其一)杜甫一片花飞减却春,风飘万点正愁人。且看欲尽花经眼,莫厌伤多酒入唇。江上小堂巢翡翠,苑边高冢卧麒麟。细推物理须行乐,何用浮荣绊此身?首联“一片花飞”与“风飘万点”构成了怎样的关系?有怎样的表达
影响中年人智力的因素主要有()。
最新回复
(
0
)