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

admin2010-03-30 30

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

转载请注明原文地址:https://jikaoti.com/ti/9gg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

方法【】将对象的waitpool中的所有线程都移到lockpool中。

实现一个线程的执行有几种方法?()

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

当检索一个压缩文件时，首先要建立压缩文件输入对象流，该对象(　　)。

下列语句中正确的是(　　)。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

下列关于Java多线程并发控制机制的叙述中，错误的是(　　)。

对下列二叉树进行前序遍历的结果为(　　)。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

宪法规定，我国行使监督宪法的实施职权的机关有（）。

明代的廷杖由哪个机构来执行?()

建筑物防雷接地系统安装工程中，属于独立避雷针的除钢筋结构的独立避雷针外，还应包括的是()。

(2010年考试真题)扬基债券所吸收的主要是()。

已知⊙O1，⊙O2外切，两圆半径分别为3和4，l是两圆的外公切线，切点分别为A、B，则四边形ABO2O1的面积为()．

在一切监督力量中，()对公安工作的监督具有第一位的意义。

【2013年吉林省第7题】小伟、小伟爸爸、小伟爷爷三人年龄和是98，已知三代年龄差每一代至少为25，三代人年龄为整数，则小伟的年龄最大可以是()。

MarkTwainismentionedinthepassageinordertoshowthatTheultimatepurposeofDr.Vink’sresearchisto

Almostallourmajorproblemsinvolvehumanbehavior,andtheycannotbesolvedbyphysicalandbiologicaltechnologyalone.Wha

WhichofthefollowingsentencesisINCORRECT?

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

二级VB

NCRE全国计算机二级

在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

方法【】将对象的waitpool中的所有线程都移到lockpool中。

实现一个线程的执行有几种方法?()

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

当检索一个压缩文件时，首先要建立压缩文件输入对象流，该对象( )。

下列语句中正确的是( )。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

下列关于Java多线程并发控制机制的叙述中，错误的是( )。

对下列二叉树进行前序遍历的结果为( )。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

宪法规定，我国行使监督宪法的实施职权的机关有（）。

明代的廷杖由哪个机构来执行?()

建筑物防雷接地系统安装工程中，属于独立避雷针的除钢筋结构的独立避雷针外，还应包括的是()。

(2010年考试真题)扬基债券所吸收的主要是()。

已知⊙O1，⊙O2外切，两圆半径分别为3和4，l是两圆的外公切线，切点分别为A、B，则四边形ABO2O1的面积为()．

在一切监督力量中，()对公安工作的监督具有第一位的意义。

【2013年吉林省第7题】小伟、小伟爸爸、小伟爷爷三人年龄和是98，已知三代年龄差每一代至少为25，三代人年龄为整数，则小伟的年龄最大可以是()。

MarkTwainismentionedinthepassageinordertoshowthatTheultimatepurposeofDr.Vink’sresearchisto

Almostallourmajorproblemsinvolvehumanbehavior,andtheycannotbesolvedbyphysicalandbiologicaltechnologyalone.Wha

WhichofthefollowingsentencesisINCORRECT?

当检索一个压缩文件时，首先要建立压缩文件输入对象流，该对象(　　)。

下列语句中正确的是(　　)。

下列关于Java多线程并发控制机制的叙述中，错误的是(　　)。

对下列二叉树进行前序遍历的结果为(　　)。