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

admin2013-02-04 69

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

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

答案8

解析中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*p=newSample；

Access的报表对象的数据源可以设置为______。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

在树型结构中，树根结点没有______。

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

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

A．淀粉B．D-葡萄糖C．L-鼠李糖D．D-果糖E．麦芽糖属于多聚糖的是

试述剩余价值规律是资本主义的基本经济规律。

制备片剂的前提条件包括()、()和()。

无权代理行为包括()。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

用人单位安排女职工在怀孕期间从事国家规定的第三级体力劳动强度的劳动的，劳动保障行政部门应责令改正，并按照受侵害的劳动者每人()的标准计算，处以罚款。

某电器专卖店为一般纳税人，2013年8月发生下列购销业务：(1)销售空调30台，每台零售价格3000元，商场派人负责安装，每台收取安装费510元。(2)采取有奖销售方式销售电冰箱100台，每台零售价格2340元；将外购的50只石英手

书面测验是考查学生课程目标达成状况的重要方式，以”有理数”一章为例，说明设计数学书面测验试卷应关注的主要问题。

A、 B、 C、 D、 A第一组图形的体积分别为圆柱的“1倍”、“1/2”、“1/3”，所以第二组也应遵循这一规律，故答案为A。

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

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

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

软件设计中模块划分应遵循的准则是( )。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*p=newSample；

Access的报表对象的数据源可以设置为______。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

在树型结构中，树根结点没有______。

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

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

A．淀粉B．D-葡萄糖C．L-鼠李糖D．D-果糖E．麦芽糖属于多聚糖的是

试述剩余价值规律是资本主义的基本经济规律。

制备片剂的前提条件包括()、()和()。

无权代理行为包括()。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

用人单位安排女职工在怀孕期间从事国家规定的第三级体力劳动强度的劳动的，劳动保障行政部门应责令改正，并按照受侵害的劳动者每人()的标准计算，处以罚款。

某电器专卖店为一般纳税人，2013年8月发生下列购销业务：(1)销售空调30台，每台零售价格3000元，商场派人负责安装，每台收取安装费510元。(2)采取有奖销售方式销售电冰箱100台，每台零售价格2340元；将外购的50只石英手

书面测验是考查学生课程目标达成状况的重要方式，以”有理数”一章为例，说明设计数学书面测验试卷应关注的主要问题。

A、 B、 C、 D、 A第一组图形的体积分别为圆柱的“1倍”、“1/2”、“1/3”，所以第二组也应遵循这一规律，故答案为A。

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

在软件开发中，需求分析阶段可以使用的工具是(　　)。

软件设计中模块划分应遵循的准则是(　　)。