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

admin2020-07-28 55

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．C。在此程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回-0．204491。请在程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要

随机试题

下列物质中，硫元素只能被还原的是()。
循行于人体后背正中线的经脉是
患者，女性，83岁。活动时胸闷、胸痛6年余，加重2小时入院。查体：BP120／76mmHg，P102次／分，R25次／分，端坐呼吸，双肺广泛干湿啰音，心脏听诊未闻及病理性杂音，双下肢无水肿。心肌酶谱升高，心电图示：V1～V5导联Q波形成，ST段抬高。
一个健康儿体重7．5kg．身长62cm，会翻身，能独坐很久，不会爬，能发出“爸爸”“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为
下列属于部门规章的有()。
被评估企业未来前5年预期收益现值之和为1500万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。
某公司以4000万元购得某一写字楼作为办公用房使用，该写字楼原值5000万元，累计折旧3000万元。当地契税税率为3％，该公司应缴纳契税为()。
A、 B、 C、 D、 C
设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class
Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisonous.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下列物质中，硫元素只能被还原的是()。

循行于人体后背正中线的经脉是

一个健康儿体重7．5kg．身长62cm，会翻身，能独坐很久，不会爬，能发出“爸爸”“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为

下列属于部门规章的有()。

被评估企业未来前5年预期收益现值之和为1500万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

某公司以4000万元购得某一写字楼作为办公用房使用，该写字楼原值5000万元，累计折旧3000万元。当地契税税率为3％，该公司应缴纳契税为()。

A、 B、 C、 D、 C

设有如下程序：#include＜iostream.h＞classA{public:inti;display(){cout＜＜"classA\n";}};classB{public:inti;display(){cout＜＜"class

Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisonous.