二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2017-07-05 79

问题二叉树的中序序列为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/nODp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是
设有程序段intk=10；while(k=0)k=k-1；则下面描述中正确的是
下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);}
若有定义inta[10],*p=a，则p+6表示()。
算法的时间复杂度是指()。
已有定义inta=3；和输出语句printf("%8x"，A)；以下正确的叙述是()。
以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swa
下列选项中，不属于数据库管理的是()。
()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
在两种基本测试方法中，____________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

随机试题

目前常用的USB2．0标准的传输速率可以达到【】
患者男性，45岁。因四肢对称性无力，伴肢体袜套样感觉异常入院检查。患者3周前有上呼吸道感染。对此患者，最有助于诊断的辅助检查是
可以引起新生儿高胆红素血症的药物是
A．以生产、贩卖毒品论处B．由司法机关追究刑事责任C．由药品监督管理部门责令改正，没收违法交易的药品，并处罚款D．吊销其执业证书E．没收违法所得和违法销售的药品未取得麻醉药品和第一类精神药品处方资格的执业医师擅自开具麻醉药品和第一类精神
在强销期内,价格调整一定不能一次太多,一般每次不应超过()%,但在客户可接受的前提下,可采用小步慢跑式。
2000版ISO9000族标准的核心标准是(　　)。
在下列变化中，不会导致需求曲线位移的是()。
或有事项具有的特征包括()。
关于每股收益，下列说法中正确的有()。
具有多媒体功能的微机系统常用CD-ROM作外存储器，它是______。

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

设有程序段intk=10；while(k=0)k=k-1；则下面描述中正确的是

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);}

若有定义inta[10],*p=a，则p+6表示()。

算法的时间复杂度是指()。

已有定义inta=3；和输出语句printf("%8x"，A)；以下正确的叙述是()。

以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swa

下列选项中，不属于数据库管理的是()。

()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

在两种基本测试方法中，____________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

目前常用的USB2．0标准的传输速率可以达到【】

患者男性，45岁。因四肢对称性无力，伴肢体袜套样感觉异常入院检查。患者3周前有上呼吸道感染。对此患者，最有助于诊断的辅助检查是

可以引起新生儿高胆红素血症的药物是

在强销期内,价格调整一定不能一次太多,一般每次不应超过()%,但在客户可接受的前提下,可采用小步慢跑式。

2000版ISO9000族标准的核心标准是( )。

在下列变化中，不会导致需求曲线位移的是()。

或有事项具有的特征包括()。

关于每股收益，下列说法中正确的有()。

具有多媒体功能的微机系统常用CD-ROM作外存储器，它是______。

以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，s，t；s=&a；t=&b；()printf("%d%d"，a，B)；}swa

2000版ISO9000族标准的核心标准是(　　)。