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

admin2013-04-11 55

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

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

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有以下程序：SubsubP(b()AsInteger)Fori=1To4b(i)＝2*iNextiEndSubPrivateSubCommand1_Click()

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为______。x=IIf((a＞b)And(c＞d)，10,20)

(1)在窗体上建立一个名称为Textl的文本框，然后建立两个主菜单，标题分别为“操作系统”和“帮助”，名称分别为vbOS和vbHelp，其中“操作系统”菜单包括“Windows’’、“unix”和“AppleMacOS”三个子菜单，名称分别为vbOSl、v

采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和【】。

以下关于图片框控件的说法中，错误的是______。

软件需求分析结束后，应该形成一份【】，它是开发和验收的主要依据。

以下说法中正确的是______。

在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程

在一堂化学课上，张老师运用分子模型和柱状图帮助学生认识乙醛的分子结构。张老师采用的教学方法是()。

Thestudentsareencouragedtoprovide______servicetothepoorstudents.

以下除哪项外，都是老人的体质特点

A、碳酸钙B、焦磷酸钙C、二氧化硅D、不溶性偏磷酸钙E、B+C与氟化胺牙膏相容的摩擦剂是

在下列选项中，()是当代中国法律体系中的基本法律部门

公民基本权利也称宪法权利。关于公民基本权利，下列哪些选项是正确的？(2011—卷一—62，多)

工程竣工移民安置验收应当满足的条件包括()。

历史唯物主义的历史决定论，是一种承认历史发展具有客观规律性、必然性和因果制约性的理论，它建立在唯物主义和辩证法的基础之上，是能动的决定论。这说明历史唯物主义的决定论（）。

Thisisthepriceandthepromiseofcitizenship.Thisisthesourceofourconfidence—theknowledgethatGodcallsonusto