设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2019-12-17 35

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则Z的值为
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。注意：部分源
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
占构化程序所要求的基本结构不包括
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

随机试题

公共关系策划的原则有哪些?
粘液表皮样癌的细胞组成是
宜治尿血、血淋涩痛的药物是()宜治下焦血热出血证的药物是()
张某出国留学前将登记用途为商住的房屋(底层为商铺、二楼为住宅)转让给刘某。在办理了交易过户有关手续后，刘某向甲银行申请抵押贷款并获准，得到贷款40万元，半年后又将该房屋抵押给乙银行，得到贷款15万元。在抵押期间，未经甲、乙银行同意，刘某便将该房屋出租给陈某
关于折现率和资本化率及其估测的叙述，正确的有()。
根据《刑事诉讼法》的规定，下列关于自诉人的说法错误的是()。
以下对生命周期各阶段经营战略描述不正确的是()。
象征忠烈的是()。
小学阶段学生的无意注意占主导，引起无意注意的条件包括____________、___________和外界环境因素的影响。
目前我国公民政治参与的主要方式还局限在舆论范围。近些年来，随着网络媒体的兴起，舆论的影响力逐渐增加，公民的政治参与程度随之有所提高，对政府部门形成了一定的舆论压力，这是一个可喜的进步。但这是不够的，可以看到，尽管公众能够通过各种媒体对一些事务形成舆论，但问

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C语言

NCRE全国计算机二级

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则Z的值为

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

占构化程序所要求的基本结构不包括

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

公共关系策划的原则有哪些?

粘液表皮样癌的细胞组成是

宜治尿血、血淋涩痛的药物是()宜治下焦血热出血证的药物是()

关于折现率和资本化率及其估测的叙述，正确的有()。

根据《刑事诉讼法》的规定，下列关于自诉人的说法错误的是()。

以下对生命周期各阶段经营战略描述不正确的是()。

象征忠烈的是()。

小学阶段学生的无意注意占主导，引起无意注意的条件包括____________、___________和外界环境因素的影响。

小学阶段学生的无意注意占主导，引起无意注意的条件包括__、_和外界环境因素的影响。