已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2009-02-15 47

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。

转载请注明原文地址:https://kaotiyun.com/show/JvXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommandl_Click()DimsumAsInt
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本
设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
下面关于VB数据文件的叙述中错误的是
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
以下关系表达式中，其值为True的是()。
设a＝2，b＝3，c＝4，d＝5，表达式Nota

随机试题

给定资料1．2017年中央一号文件是新世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件，首次提出“田园综合体”概念，指出“支持有条件的乡村建设以农民合
纽曼保健系统模式将护理程序分为三个阶段：护理诊断、___________、护理结果。
疱疹性咽峡炎的主要临床特点是
其他资产费用系指建设投资中除形成固定资产和无形资产以外的部分，主要包括生产准备及开办费等，则其生产准备及开办费的内容有()。
中国公民王某就职于国内A上市公司。2012年收入情况如下：(1)1月1日起将其位于市区的一套住房按市价出租，每月收取租金收入3800元。1月冈卫生间漏水发生修缮费用1200元，已取得合法有效的支出凭证。(2)在国内另一家公司担任独立董事，3月取得该公司
刘老师看到乐乐打了一个喷嚏，其浓浓的鼻涕喷出快流到嘴巴上了。刘老师赶紧对正在拖地板的保育员喊：“王老师，快拿张纸帮他擦一下。”刘老师的做法违反了学前教育的()。
以改进教师的教和学生的学为目的，侧重于过程的评价是诊断性评价。()
数字信封传递的是______。
A、That’sallfight.B、Youshould.C、No,I’mnothere.A
Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommandl_Click()DimsumAsInt

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

下面关于VB数据文件的叙述中错误的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

以下关系表达式中，其值为True的是()。

设a＝2，b＝3，c＝4，d＝5，表达式Nota

纽曼保健系统模式将护理程序分为三个阶段：护理诊断、___________、护理结果。

疱疹性咽峡炎的主要临床特点是

其他资产费用系指建设投资中除形成固定资产和无形资产以外的部分，主要包括生产准备及开办费等，则其生产准备及开办费的内容有()。

刘老师看到乐乐打了一个喷嚏，其浓浓的鼻涕喷出快流到嘴巴上了。刘老师赶紧对正在拖地板的保育员喊：“王老师，快拿张纸帮他擦一下。”刘老师的做法违反了学前教育的()。

以改进教师的教和学生的学为目的，侧重于过程的评价是诊断性评价。()

数字信封传递的是______。

A、That’sallfight.B、Youshould.C、No,I’mnothere.A

Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe