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

admin2010-12-10 27

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
对窗体上名称为Command1的命令按钮，编写如下事件过程：PnvateSubCommand1_Click()Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是()。
设窗体中有一个文本框Textl，若在程序中执行了Textl．SetFocus，则触发()。
单击命令按钮时，下列程序段的执行结果为()。PriateSubCommandlClick()PrintFuncl(24，18)EndSubPublicFunctionFuncI(mAsInteger,nAsInt
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上设计一个菜单。要求在窗体上添加名为menu0，标题为“菜单命令”的主菜单，再添加两个名称分别为“menu1”、“menu2”，标题分别为“不可用菜单
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　
模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的—类是______。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

随机试题

下列关于氟西汀的描述错误的是
成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()
能诱发“流感综合征”的药物是()
A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用
如图，位于地震区的非浸水公路挡土墙，墙高5m，墙后填料的内摩擦角φ=36°，墙背摩擦角δ=φ／2，填料重度γ=19kN／m3，抗震设防烈度为9度，无地下水。试问作用在该墙上的地震主动土压力Ea与下列哪个选项最接近?()提示：库仑主动土压力系数基本公
甲公司是一家从事污水处理业务的上市公司。2014年至2016年有关交易或事项如下：(1)2014年1月313，甲公司中标某市污水改造工程，合同规定该项目于2014年1月开工至2015年12月完工，2016年1月起投入运营，经营满20年后移交当地政府有
甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。
语言的发展、维持或衰落从来不是一个纯粹的语言学问题，而是复杂的社会、政治和经济力量相互博弈的结果。当前，学界主要从社会学、政治学以及经济学等视角探讨方言保护问题，而有关方言的法律保护尤其是行政法保护的研究尚不多见。因此，建立和完善我国方言保护的行政法机制，
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

对窗体上名称为Command1的命令按钮，编写如下事件过程：PnvateSubCommand1_Click()Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是()。

设窗体中有一个文本框Textl，若在程序中执行了Textl．SetFocus，则触发()。

单击命令按钮时，下列程序段的执行结果为()。PriateSubCommandlClick()PrintFuncl(24，18)EndSubPublicFunctionFuncI(mAsInteger,nAsInt

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。

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

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的—类是______。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

下列关于氟西汀的描述错误的是

成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()

能诱发“流感综合征”的药物是()

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用

甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　