某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-02-25 50

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+
有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；}voidmain()
设有宏定义；#defineIsDIV(k，n)((k％n==1)?l：0),且变量m已正确定义并赋值。则宏调用：IsDIV(m，5)＆＆IsDIV(m，7)为真时所要表达的是()。
关于“while(条件表达式)循环体”，以下叙述正确的是()。
设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。
以下选项中不能用于描述算法的是()。
以下能正确输出字符a的语句是()。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得吏改程序的结构!#include＜stdio．h＞

随机试题

测定凡士林或其他类似物质的熔点，中国药典采用第几法（）
浸出物测定用的供试品须粉碎，使能通过
市场预测是市场调查内容在时间上的延伸。投资项目市场预测的内容侧重在______。
会计电算化方式下处理流程与手工方式没有区别。()
证券公司、证券投资咨询机构向客户提供证券投资顾问服务，应当了解的内容不包括()。
位于市区的某汽车制造厂为增值税一般纳税人，主要生产A型小轿车，2019年10月发生以下业务：(1)进口小轿车发动机一批，国外买价折合人民币480万元，运抵我国入关地前支付的运费折合人民币10万元、保险费折合人民币8万元；人关后运抵企业所在地，国内运输企业
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物中木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
在宋朝，《洗冤录》是中国乃至世界最早的()
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?WriteTRUEifthestatementagreeswiththei
A、Themanthinksthechildrenshouldhaveaplayroom.B、Thewomanhasn’tmadeuphermind.C、Themanobjectstotheexpense.D、

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；}voidmain()

设有宏定义；#defineIsDIV(k，n)((k％n==1)?l：0),且变量m已正确定义并赋值。则宏调用：IsDIV(m，5)＆＆IsDIV(m，7)为真时所要表达的是()。

关于“while(条件表达式)循环体”，以下叙述正确的是()。

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

以下选项中不能用于描述算法的是()。

以下能正确输出字符a的语句是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

测定凡士林或其他类似物质的熔点，中国药典采用第几法（）

浸出物测定用的供试品须粉碎，使能通过

市场预测是市场调查内容在时间上的延伸。投资项目市场预测的内容侧重在______。

会计电算化方式下处理流程与手工方式没有区别。()

证券公司、证券投资咨询机构向客户提供证券投资顾问服务，应当了解的内容不包括()。

在宋朝，《洗冤录》是中国乃至世界最早的()

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?WriteTRUEifthestatementagreeswiththei

A、Themanthinksthechildrenshouldhaveaplayroom.B、Thewomanhasn’tmadeuphermind.C、Themanobjectstotheexpense.D、