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

admin2013-02-23 86

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

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

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
下面对对象概念描述错误的是()
设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
在面向对象方法中，类之间共享属性和操作的机制称为【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；
主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){i
在深度为7的满二叉树中，叶子结点的个数为______。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

随机试题

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。
RDW与MCV同时增加最常见于
A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着
治疗筋脉挛急疼痛的药物，大多是何味药
Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。
2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。
甲公司的开户银行为P银行，2016年4月1日，甲公司委派员工张某携带一张公司签发的出票日期为2016年4月1日，金额和收款人名称均空白的转账支票赴乙公司洽谈业务，为支付货款，张某在支票上填写金额15万元后支付乙公司。当日，为偿还所欠丙公司劳务费，乙公司将支
20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。
教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

下面对对象概念描述错误的是()

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

在面向对象方法中，类之间共享属性和操作的机制称为【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i

在深度为7的满二叉树中，叶子结点的个数为______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。

RDW与MCV同时增加最常见于

A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着

治疗筋脉挛急疼痛的药物，大多是何味药

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。

20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

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

二级C语言

NCRE全国计算机二级

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

下面对对象概念描述错误的是()

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

在面向对象方法中，类之间共享属性和操作的机制称为【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){i

在深度为7的满二叉树中，叶子结点的个数为______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。

RDW与MCV同时增加最常见于

A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着

治疗筋脉挛急疼痛的药物，大多是何味药

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。

20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i