设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2022-04-02 61

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

与数学表达式x≥y≥z对应的C语言表达式是
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha
有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；
以下选项中，值为1的表达式是
若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。
有以下程序：#includeintfun(intx){intP；if(x==0‖x==1)return3；P=x—fun(x一2)；return(P)；}ma
数据字典(DD)所定义的对象都包含于()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是
在C语言程序中，以下说法正确的是()。

随机试题

大黄牡丹汤的组成中含有药物是()大黄附子汤的组成中含有的药物是()
甲受国有事业单位委派，担任某农村信用合作社主任。某日，乙找甲，说要贷款200万做生意，但无任何可抵押财产也无担保人，不符合信贷条件。乙表示若能贷出款来，就会给甲10万元作为辛苦费。于是甲嘱咐该合作社主管信贷的职员丙“一定办好此事”。丙无奈，明知不符合条件仍
美国房地产经纪人考试内容主要包括()。
根据《建设工程安全生产管理条例》的规定，建设工程意外伤害保险的期限()。
外商投资企业可以直接将一定限额内的外汇资金结汇使用，无需提交支付用途凭证等凭证。该一定限额是指()。
2020年6月30日颁布的《中华人共和国香港特别行政区维护国家安全法》是保持香港特别行政区繁荣和稳定的重要法律。以下属于该法规定处罚的罪行有：①分裂国家罪②颠覆国家政权罪③恐怖活动罪④勾结外国或者境外势力危害国家安全罪
关于被害人承诺，下列选项中正确的是()
一条生产线生产的产品正品率为p(0＜p＜1)，连续检查5件，X表示在查到次品之前已经取到的正品数，求X的数学期望．(在两次检查之间各件产品的质量互不影响)
America’sWesternMigration1.AfterAmericadeclaredindependencein1776,itscitizensbeganmigratingfromtheoriginalco
Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerge

最新回复(0)

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级C语言

NCRE全国计算机二级

与数学表达式x≥y≥z对应的C语言表达式是

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha

有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

以下选项中，值为1的表达式是

若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。

有以下程序：#includeintfun(intx){intP；if(x==0‖x==1)return3；P=x—fun(x一2)；return(P)；}ma

数据字典(DD)所定义的对象都包含于()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

在C语言程序中，以下说法正确的是()。

大黄牡丹汤的组成中含有药物是()大黄附子汤的组成中含有的药物是()

美国房地产经纪人考试内容主要包括()。

根据《建设工程安全生产管理条例》的规定，建设工程意外伤害保险的期限()。

外商投资企业可以直接将一定限额内的外汇资金结汇使用，无需提交支付用途凭证等凭证。该一定限额是指()。

关于被害人承诺，下列选项中正确的是()

一条生产线生产的产品正品率为p(0＜p＜1)，连续检查5件，X表示在查到次品之前已经取到的正品数，求X的数学期望．(在两次检查之间各件产品的质量互不影响)

America’sWesternMigration1.AfterAmericadeclaredindependencein1776,itscitizensbeganmigratingfromtheoriginalco

Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerge

有以下程序#includevoidfun(charc，intd{c＝c＋1；d＝d＋1；printf("％c，％c，"，c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；