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

admin2013-01-23 56

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框和一个命令按钮，如下图所示。编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Form1.KeyPreview=False

变量未赋值时，数值型变量的值为0，字符串变量的值为

为了使窗体的大小可以改变，必须将它的BorderStyle属性设置为

已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

VisualBasic中窗体文件的扩展名是()。

下列关于栈的叙述中，正确的是______。

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。

下列关于测试的叙述，错误的是()。

关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。

设x=7，y=9，则以下表达式值为“真”的是

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框和一个命令按钮，如下图所示。编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Form1.KeyPreview=False

变量未赋值时，数值型变量的值为0，字符串变量的值为

为了使窗体的大小可以改变，必须将它的BorderStyle属性设置为

已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

VisualBasic中窗体文件的扩展名是()。

下列关于栈的叙述中，正确的是______。

已知a=10,r=6,x=7,b=True，表达式"a＞=2*14159*rAndx＜＞5OrNotb"的值为()。

下列关于测试的叙述，错误的是()。

关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。

设x=7，y=9，则以下表达式值为“真”的是

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

( )适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。