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

admin2009-02-15 37

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图

所示。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="GOOD"，*s2="good"；以下选项中，能够输出“GOOD”语句是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动m
有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，1，0，
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
以下选项中不属于C语言程序运算符的是
在C语言中，以下说法不正确的是()。

随机试题

[A]Enteringinternationalmarkets[B]Satisfyingglobalcustomers[C]Loweringpricesbymanufacturingoverseas[D]
螺杆泵的转子在定子内()转动，工作负载直接表现为扭矩。
计划类文书具有下情上达、上情下达、统一自身步调的作用。
A.先天性十二指肠闭锁B.环状胰腺C.肠旋转不良D.先天性直肠肛门畸形E.肠系膜上动脉综合征呕吐多发生在出生1个月之后的是
脑血管畸形最常见的是
关于化生下列不正确的是
混凝土试件承压面平面度公差主要是靠试模内表面的平面度来控制。()
下列房地产投资形式中，属于直接投资的是()。
暖气：温暖
简述教学评价的国际总体改革趋势。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：char*s1="GOOD"，*s2="good"；以下选项中，能够输出“GOOD”语句是()。

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

以下选项中不属于C语言程序运算符的是

在C语言中，以下说法不正确的是()。

[A]Enteringinternationalmarkets[B]Satisfyingglobalcustomers[C]Loweringpricesbymanufacturingoverseas[D]

螺杆泵的转子在定子内()转动，工作负载直接表现为扭矩。

计划类文书具有下情上达、上情下达、统一自身步调的作用。

A.先天性十二指肠闭锁B.环状胰腺C.肠旋转不良D.先天性直肠肛门畸形E.肠系膜上动脉综合征呕吐多发生在出生1个月之后的是

脑血管畸形最常见的是

关于化生下列不正确的是

混凝土试件承压面平面度公差主要是靠试模内表面的平面度来控制。()

下列房地产投资形式中，属于直接投资的是()。

暖气：温暖

简述教学评价的国际总体改革趋势。

若有定义语句：chars1="GOOD"，s2="good"；以下选项中，能够输出“GOOD”语句是()。