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

admin2009-01-15 24

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

深度为7的二叉树共有127个结点，则下列说法中错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在面向对象方法中，不属于"对象"基本特点的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
对于循环队列，下列叙述中正确的是()。

随机试题

下列选项中，不属于授权艺术要点的是()
脑瘫的康复训练中，手部的作业疗法训练主要是针对
通过压缩关键工作的持续时间来缩短工期，从而调整施工进度计划，通常采取()来达到目的。
【背景资料】某矿的斜井深度为1500m，断面为25m2，坡度为－15°。需采用矿车提升装置。据地质资料显示，井筒涌水量为25m3/h。施工单位在井口安装了阻车器，并在井口下方安设了一道挡车栏，在下部装矸地点的上方安设了一道挡车栏。在7月8日9：0
深圳华富进出口公司(440393xxxx，该企业1年内有3次以上违反海关监管规定行为)从境外购进一批黄铜，料件进口前，该企业已向海关办妥加工贸易合同登记备案手续。料件进口后委托广东佛山佳盛电子厂(440636xxxx，加工贸易B类管理企业)加工生产出口芯片
特定减免税是指海关根据国家规定对特定地区、特定用途和特定企业给予的减免关税的优惠。(　　)
《巴塞尔新资本协议》为商业银行提供三种操作风险经济资本计量方法，其中不包括()。
以下经营成果中，不属于企业收入的是()。
案例：体育课在进行跳绳教学的过程中经常会遇到大部分学生拿着绳子站着不动，有的学生将绳子放在地上跳来跳去，有的学生练习前摇双脚跳非常吃力，有的学生原地跳得非常好，还有的学生会行进间跳绳。面对这种现象，不同的体育老师会使用不同的教学方法与手段。
Whatissaidaboutthe"beautymachine"inthefirstparagraph?AccordingtoCohen-Or,______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

深度为7的二叉树共有127个结点，则下列说法中错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在面向对象方法中，不属于"对象"基本特点的是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

对于循环队列，下列叙述中正确的是( )。

对于循环队列，下列叙述中正确的是()。

下列选项中，不属于授权艺术要点的是()

脑瘫的康复训练中，手部的作业疗法训练主要是针对

通过压缩关键工作的持续时间来缩短工期，从而调整施工进度计划，通常采取()来达到目的。

特定减免税是指海关根据国家规定对特定地区、特定用途和特定企业给予的减免关税的优惠。( )

《巴塞尔新资本协议》为商业银行提供三种操作风险经济资本计量方法，其中不包括()。

以下经营成果中，不属于企业收入的是()。

Whatissaidaboutthe"beautymachine"inthefirstparagraph?AccordingtoCohen-Or,______.

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

特定减免税是指海关根据国家规定对特定地区、特定用途和特定企业给予的减免关税的优惠。(　　)