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

admin2009-02-15 30

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

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

答案8

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动m
有以下程序#include#includemain(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",strlen(str));}程序运行后的输
下列给定程序中函数fun的功能是：用递归算法求形参a的平方根。求甲方根的迭代公式如下：例如，a为2时，平方根值为1．414214。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回－1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
下列选项中，不属于数据库管理的是()。
以下标识符不是关键字的是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
对下列二叉树()。进行前序遍历的结果是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

随机试题

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是(　　)。
(2011年第45题)女，23岁，足月初产，无妊娠并发症。在阴道分娩过程中，突然呼吸困难，发绀，血压下降，全身抽搐，昏迷，抢救无效死亡。尸体解剖，肺小动脉和毛细血管内最可能的发现是
患者，男，19岁。因考试过劳紧张，近一周来心情烦躁，入夜难日民，咽干欲饮，舌红苔黄而干，脉数，其证候是()
电路如图所示，在电压u=100simmV作用下，电流为i=2sin(ωt+30。)A，该电路的有功功率和无功功率分别是()。
债权人以债务人为被保险人投保死亡保险,保险利益()
在甲公司2013年度财务报表审计项目中，A注册会计师负责货币资金的审计。对于甲公司某一银行账户，A注册会计师取得了2013年度全年的银行对账单、企业现金日记账和按月编制的银行存款余额调节表。甲公司提供的该银行账户2013年12月31日的银行存款余额调节表
牛老师在班级管理中采取了一系列措施，其中正确的是()
阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。能够从上述资料中推出的是：
Smokingissoharmfultopersonalhealththatitkillspeopleeachyear______thanautomobileaccidents.
Howhavemobilephoneschangedoverthepastdecade?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include#includemain(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",strlen(str));}程序运行后的输

下列选项中，不属于数据库管理的是()。

以下标识符不是关键字的是()。

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

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

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是( )。

(2011年第45题)女，23岁，足月初产，无妊娠并发症。在阴道分娩过程中，突然呼吸困难，发绀，血压下降，全身抽搐，昏迷，抢救无效死亡。尸体解剖，肺小动脉和毛细血管内最可能的发现是

患者，男，19岁。因考试过劳紧张，近一周来心情烦躁，入夜难日民，咽干欲饮，舌红苔黄而干，脉数，其证候是()

电路如图所示，在电压u=100simmV作用下，电流为i=2sin(ωt+30。)A，该电路的有功功率和无功功率分别是()。

债权人以债务人为被保险人投保死亡保险,保险利益()

牛老师在班级管理中采取了一系列措施，其中正确的是()

阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。能够从上述资料中推出的是：

Smokingissoharmfultopersonalhealththatitkillspeopleeachyear______thanautomobileaccidents.

Howhavemobilephoneschangedoverthepastdecade?

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是(　　)。