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

admin2019-12-17 61

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中非法的字符常量是
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
以下叙述中正确的是
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
下列给定程序中，函数fun的功能是：将自然数1一10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得
下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a所指数组中
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下面不属于软件设计原则的是
数据库设计过程不包括

随机试题

Somepeoplemakeyoufeelcomfortablewhentheyarearound.【B1】________Thesepeoplehavesomethingincommon.Andonceweknoww
证明：当|x|≤1时，|4x－x4|≤5成立．
A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃蛋白酶产生于
患者女，25岁，因“白带增多7天”就诊。妇科检查：外阴阴道正常，宫颈糜烂，糜烂面积占宫颈面积的1／2。护士评估该患者宫颈糜烂的程度是
房屋转租应注意()。
建设工程项目结构图描述的是(　　)。
民间个人之间的资金融通活动属于()。
在下列Internet的IP地址中，属于B类IP地址的是______。
PaulaJones’caseagainstBillClintonisnow,forallpossiblepoliticalconsequencesandcapacityformediasensation,afairy
A、Talkwiththemanforafewminutes.B、Signtheleaseassoonaspossible.C、Readtheleasemorecarefully.D、Makesomenewit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中非法的字符常量是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

以下叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下面不属于软件设计原则的是

数据库设计过程不包括

Somepeoplemakeyoufeelcomfortablewhentheyarearound.【B1】________Thesepeoplehavesomethingincommon.Andonceweknoww

证明：当|x|≤1时，|4x－x4|≤5成立．

A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃蛋白酶产生于

患者女，25岁，因“白带增多7天”就诊。妇科检查：外阴阴道正常，宫颈糜烂，糜烂面积占宫颈面积的1／2。护士评估该患者宫颈糜烂的程度是

房屋转租应注意()。

建设工程项目结构图描述的是( )。

民间个人之间的资金融通活动属于()。

在下列Internet的IP地址中，属于B类IP地址的是______。

PaulaJones’caseagainstBillClintonisnow,forallpossiblepoliticalconsequencesandcapacityformediasensation,afairy

A、Talkwiththemanforafewminutes.B、Signtheleaseassoonaspossible.C、Readtheleasemorecarefully.D、Makesomenewit

建设工程项目结构图描述的是(　　)。