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

admin2022-04-02 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是
有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；
若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。
若程序中有宏定义行：#defineN100则以下叙述中正确的是
当变量c的值不为2、4、6时，值也为“真”的表达式是
下面关于位运算符的叙述，正确的是
关于C语言的变量，以下叙述中错误的是
若有定义语句：inta[2][3],*p[3];则以下语句中正确的是
在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

随机试题

一支攻击型军队必须具有“三大件”：一是航母编队，一是战斗机，一是海外军事基地。目前的中国“一无所有”，根本无法形成攻击链。因此，聪明的兰德公司认为：“中国距离‘破坏’地区军事平衡还相差很远。”下面哪一选项在论证方式上与题干相同?(
甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()
(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。
某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工
检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。
强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。
某国A公司从另一国B公司进口一批货物，双方同意，甲银行应A公司的申请，向B公司开立在一定的期限内凭规定的单据支付一定金额的书面承诺。在此过程中，甲银行委托乙银行将该书面承诺转交B公司的开户行。关于该结算业务的说法，正确的有()。
存货总成本包括订购成本、存货储备成本、物料订购价格等。
85，52，()，19，14。
根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是

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

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

若程序中有宏定义行：#defineN100则以下叙述中正确的是

当变量c的值不为2、4、6时，值也为“真”的表达式是

下面关于位运算符的叙述，正确的是

关于C语言的变量，以下叙述中错误的是

若有定义语句：inta[2][3],*p[3];则以下语句中正确的是

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()

(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。

某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工

检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。

强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。

存货总成本包括订购成本、存货储备成本、物料订购价格等。

85，52，()，19，14。

根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

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