首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
33
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/UHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于算法的描述中错误的是
在关系数据库中，用来表示实体间联系的是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimPAsIntegerP=m(1)+m(2)+m(3)PrintPE
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列选项中不属于结构化程序设计原则的是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。
窗体上有一个名称为Opt1的单选按钮控件数组，包含2个单选按钮，下标分别为1、2，标题分别为"显示图片"、"显示文本"。还有一个名称为Picture1的图片框和一个名称为Text1的文本框。工程文件的程序代码如下：PrivateSubForm_Loa
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b a＝a－bWendfun＝aEndFunction在调试时发现函数是错
下列方法中，能够使对象获得焦点的是()。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
随机试题
分析法律方法的利弊。
水冲脉的特点
(2011年案例分析第76～80题)2010年2月，北京市巨龙公司与天津市平洋公司签订了一份技术开发合同，商定双方共同开发手写式笔记本电脑，合同中的仲裁条款约定：因履行本合同发生争议，应提交石家庄仲裁委员会仲裁解决，2010年8月，双方在履行合同过程中发生
下列绝热材料中，宜做保冷绝热又能防火的绝热材料是()。
最常见、最基本的创新形式是()。
在我国，公民享有选举权的基本条件是()。
关于学前儿童手工发展阶段的基本形状期的描述，不正确的有()
古人有“闻过则喜”之说，而今天有些人则不然，总是___________，对比之下，实在不应该。填入画横线部分最恰当的一项是()。
行政立法是立法性质和司法性质的有机结合。（）
TheChangesFacingFastFoodA)Fast-foodfirmshavetobeathick-skinnedbunch.Healthexpertsregularlycriticisethemseverel
最新回复
(
0
)
