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

admin2013-02-04 25

问题已知二叉树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/brup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

关系数据库中的数据表______。

通过“数据访问页设计器”可以修改由______创建的数据访问页。

在Access数据库的窜体中，通常用______来显示记录数据，可以在屏幕或页面上显示一条记录，也可以显示多条记录。

在顺序栈中进行退栈操作时______。

树是结点的集合，它的根结点数目是______。

二叉树是结点的有限集合，它有()根结点。

VBA程序中，可以实现代码注释功能的是

学制改革的依据是什么?

设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx

Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin

根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。

关于民事诉讼质证的说法，正确的是()。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

关系数据库中的数据表______。

通过“数据访问页设计器”可以修改由______创建的数据访问页。

在Access数据库的窜体中，通常用______来显示记录数据，可以在屏幕或页面上显示一条记录，也可以显示多条记录。

在顺序栈中进行退栈操作时______。

树是结点的集合，它的根结点数目是______。

二叉树是结点的有限集合，它有()根结点。

VBA程序中，可以实现代码注释功能的是

学制改革的依据是什么?

设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx

Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin

根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

远大建筑公司可以采取的维权途径有( )。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向( )申请行政复议。

关于民事诉讼质证的说法，正确的是()。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的( )。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（ ）。

远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。