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

admin2013-04-11 24

问题已知二叉树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全国计算机二级

在窗体上画1个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()a=0Fori=1To2F

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单

在考生文件夹下有一个过程文件sjt5.vbp，窗体上有两个图片框，名称为P1、P2，分别用来表示信号灯和汽车，其中在P1中轮流装入“黄灯.ico”、“红灯.ico’、“绿灯.ico”文件来实现信号灯的切换；还有两个计时器Timer1和Timer2，Time

要使文本框Txt1中显示的字符字体为隶书，使用的语句是【】。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

以下说法中正确的是______。

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。

已知学生关系：学生(学号，姓名，年龄，住址)。若有SQL查询语句“SELECT姓名，年龄FROM学生WHERE住址=江苏”，则该语句对学生关系进行了________________操作。

7个月婴儿，体重5kg，身长66cm，腹部皮下脂肪0.3cm，好哭、多汗，应考虑为（）

女，平素体健，因交通事故致骨盆骨折。查体：神清，反应稍迟钝，面色苍白，脉搏120次/分，血压90/70mmHg，Hb70g/L。首选的治疗方案是输注

冲击式水轮机按射流冲击转轮的方式不同可分为(　　)。

帆拱是何种建筑风格的主要成就?()

下列各项中，不属于《新巴塞尔资本协议》中“三大支柱”的是()。

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

二级VB

NCRE全国计算机二级

在窗体上画1个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()a=0Fori=1To2F

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单

要使文本框Txt1中显示的字符字体为隶书，使用的语句是【】。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

以下说法中正确的是______。

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。

已知学生关系：学生(学号，姓名，年龄，住址)。若有SQL查询语句“SELECT姓名，年龄FROM学生WHERE住址=江苏”，则该语句对学生关系进行了________________操作。

7个月婴儿，体重5kg，身长66cm，腹部皮下脂肪0.3cm，好哭、多汗，应考虑为（）

女，平素体健，因交通事故致骨盆骨折。查体：神清，反应稍迟钝，面色苍白，脉搏120次/分，血压90/70mmHg，Hb70g/L。首选的治疗方案是输注

冲击式水轮机按射流冲击转轮的方式不同可分为( )。

帆拱是何种建筑风格的主要成就?()

下列各项中，不属于《新巴塞尔资本协议》中“三大支柱”的是()。

冲击式水轮机按射流冲击转轮的方式不同可分为(　　)。