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

admin2018-01-11 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1
在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，
有以下程序：main(){inta=0，b=10，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b．c，d)；
若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。
若有定义“doublea；”，则正确的输入语句是()。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
下列关于栈的描述中错误的是()。
下列叙述中错误的是()。
算法的基本特征是可行性、确定性、________和拥有足够的情报。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

随机试题

QDII基金因应付赎回、交易清算等临时用途借入现金的比例不得超过基金、集合计划资产净值的()。
男性。36岁。体检发现AFP升高＞500μg／L，肝功能正常，HBsAg(+)，HBeAg(+)，HBcAb(+)。最可能的诊断是
下列具有散瞳作用的药物是()。
110kV及以下供配电系统中，应急电源的工作时间，应按生产技术上要求停电时间考虑。当与自启动的发电机组配合使用时，应急电源的工作时间不宜少于下列哪一项数值?()
Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。
建设项目的投资编码并不是概预算定额确定的分部分项工程的编码，它应综合考虑()和工程款的支付等因素，建立统一的编码，以服务于项目投资目标的动态控制。
小方与某房地产开发商签订《商品房买卖合同》购买了一套总价55万元人民币的住房，一次性付款后领取了房屋产权证，则小方应缴纳印花税（）。
基金认购采用的原则是()。
非居民企业在中国境内设立机构、场所的，仅就其所设机构、场所取得的来源于中国境内的所得缴纳企业所得税。()
简述大学生思维发展的基本特点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

有以下程序：main(){inta=0，b=10，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b．c，d)；

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

若有定义“doublea；”，则正确的输入语句是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

下列关于栈的描述中错误的是()。

下列叙述中错误的是()。

算法的基本特征是可行性、确定性、________和拥有足够的情报。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

QDII基金因应付赎回、交易清算等临时用途借入现金的比例不得超过基金、集合计划资产净值的()。

男性。36岁。体检发现AFP升高＞500μg／L，肝功能正常，HBsAg(+)，HBeAg(+)，HBcAb(+)。最可能的诊断是

下列具有散瞳作用的药物是()。

110kV及以下供配电系统中，应急电源的工作时间，应按生产技术上要求停电时间考虑。当与自启动的发电机组配合使用时，应急电源的工作时间不宜少于下列哪一项数值?()

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

建设项目的投资编码并不是概预算定额确定的分部分项工程的编码，它应综合考虑()和工程款的支付等因素，建立统一的编码，以服务于项目投资目标的动态控制。

小方与某房地产开发商签订《商品房买卖合同》购买了一套总价55万元人民币的住房，一次性付款后领取了房屋产权证，则小方应缴纳印花税（）。

基金认购采用的原则是()。

非居民企业在中国境内设立机构、场所的，仅就其所设机构、场所取得的来源于中国境内的所得缴纳企业所得税。()

简述大学生思维发展的基本特点。

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

二级C语言

NCRE全国计算机二级

有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

有以下程序：main(){inta=0，b=10，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b．c，d)；

若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。

若有定义“doublea；”，则正确的输入语句是()。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

下列关于栈的描述中错误的是()。

下列叙述中错误的是()。

算法的基本特征是可行性、确定性、________和拥有足够的情报。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

QDII基金因应付赎回、交易清算等临时用途借入现金的比例不得超过基金、集合计划资产净值的()。

男性。36岁。体检发现AFP升高＞500μg／L，肝功能正常，HBsAg(+)，HBeAg(+)，HBcAb(+)。最可能的诊断是

下列具有散瞳作用的药物是()。

110kV及以下供配电系统中，应急电源的工作时间，应按生产技术上要求停电时间考虑。当与自启动的发电机组配合使用时，应急电源的工作时间不宜少于下列哪一项数值?()

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

建设项目的投资编码并不是概预算定额确定的分部分项工程的编码，它应综合考虑()和工程款的支付等因素，建立统一的编码，以服务于项目投资目标的动态控制。

小方与某房地产开发商签订《商品房买卖合同》购买了一套总价55万元人民币的住房，一次性付款后领取了房屋产权证，则小方应缴纳印花税（）。

基金认购采用的原则是()。

非居民企业在中国境内设立机构、场所的，仅就其所设机构、场所取得的来源于中国境内的所得缴纳企业所得税。()

简述大学生思维发展的基本特点。

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。