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

admin2018-01-11 26

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　
设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
有以下程序：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)；
C语言可执行程序的开始执行点是()。
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。

随机试题

同等材料、同等厚度的板材对接焊缝和角焊缝是否需要分别进行焊接工艺评定?
患者男，79岁。因“左侧肢体乏力伴言语不清1小时”入院，1小时前患者平静坐着休息时，突觉左手乏力，不能握紧手中杯子，步态不稳，向左侧偏斜，伴口齿不清，无头痛、恶心呕吐，无意识不清，无四肢抽搐，无发热。既往有高血压史十余年，最高时达180／120mmHg，平
胃大部切除术后，若有吻合口梗阻，常呕吐出
下列项目中,不能用现金支付的项目是()。
甲将汽车出租给乙使用，后甲乙约定将该汽车出售给乙，甲乙之间的买卖合同生效时，汽车的所有权转移至乙方。则本案中汽车的交付属于()。
国家知识产权局对李某的药物化合物发明专利申请予以驳回，理由是该化合物相对于对比文件1和2的结合不具备创造性。李某提出复审请求。专利复审委员会经合议组审理后向李某发出复审通知书。下列说法哪些是正确的?
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当
Whoistheintendedaudienceforthistalk?
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。

有以下程序：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)；

C语言可执行程序的开始执行点是()。

若变量c为char类型，能正确判断出c为小写字母的表达式是()。

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");

如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。

同等材料、同等厚度的板材对接焊缝和角焊缝是否需要分别进行焊接工艺评定?

胃大部切除术后，若有吻合口梗阻，常呕吐出

下列项目中,不能用现金支付的项目是()。

甲将汽车出租给乙使用，后甲乙约定将该汽车出售给乙，甲乙之间的买卖合同生效时，汽车的所有权转移至乙方。则本案中汽车的交付属于()。

国家知识产权局对李某的药物化合物发明专利申请予以驳回，理由是该化合物相对于对比文件1和2的结合不具备创造性。李某提出复审请求。专利复审委员会经合议组审理后向李某发出复审通知书。下列说法哪些是正确的?

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

Whoistheintendedaudienceforthistalk?

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　