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

admin2009-02-15 42

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

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

答案1

解析二叉树BT时后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)；故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pr

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

下列各项中，应通过应付职工薪酬科目核算的有()。

双侧瞳孔缩小见于

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

A、凉血B、利湿C、理气D、温里E、安蛔寒凉性表示药物具有的作用是

患者，男性，52岁。肝硬化，大量腹水。入院后给予利尿剂治疗，腹水量明显减少，但患者出现了淡漠少言、反应迟钝、言语不清等症状。如果患者出现大量呕血或黑粪，甚至引起出血性休克，考虑可能出现了

运算放大器应用电路如图所示，C=1μF，R=1MΩ，uoM=±10V，若ui=1V，则uo()。

仲裁申请书应当载明的事项不包括()。

A.Nokiaposts$1.38bnlossinfourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilityforminingD

在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。

ChooseTWOletters,A-E.WhichTWOpiecesofinformationdoesthespeakergiveaboutthefitnesstest?AYouneedtoreserveap

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

二级C语言

NCRE全国计算机二级

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pr

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

下列各项中，应通过应付职工薪酬科目核算的有()。

双侧瞳孔缩小见于

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

A、凉血B、利湿C、理气D、温里E、安蛔寒凉性表示药物具有的作用是

患者，男性，52岁。肝硬化，大量腹水。入院后给予利尿剂治疗，腹水量明显减少，但患者出现了淡漠少言、反应迟钝、言语不清等症状。如果患者出现大量呕血或黑粪，甚至引起出血性休克，考虑可能出现了

运算放大器应用电路如图所示，C=1μF，R=1MΩ，uoM=±10V，若ui=1V，则uo()。

仲裁申请书应当载明的事项不包括()。

A.Nokiaposts$1.38bnlossinfourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilityforminingD

在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。

ChooseTWOletters,A-E.WhichTWOpiecesofinformationdoesthespeakergiveaboutthefitnesstest?AYouneedtoreserveap

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。