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

admin2016-04-07 38

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0
两个或两个以上模块之间联系的紧密程度称为()。
下列叙述中不正确的是()。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

随机试题

跖跗关节脱位的常见类型是
测定SO2的质量分数，得到下列数据（%）28.62，28.59，28.51，28.52，28.61；则置信度为95%时平均值的置信区间为()。（已知置信度为95%，n=5，t=2.776）
A、足少阴肾经B、手太阴肺经C、手少阴心经D、足阳明胃经E、手少阳三焦经走行于上肢内侧前缘的经脉是
根据工程造价的特点，工程造价的计价特征有()①单件性；②大额性；③组合性；④兼容性；⑤多次性
《建设工程委托监理合同(示范文本)》规定，监理人承担违约责任的原则是(　　)。
消费者协会对消费者合法利益的保护不受行业范围和地域限制，也不受单一职能的局限，是一个极有力的保护消费者合法权益的机构。()
一般资料：求助者，女性，32岁，博士，某公司职员。案例介绍：求助者的父母长期感情不和，后来父亲因病去世了。求助者认为父母感情不和的原因主要是母亲过于强势，因此对母亲颇有微词。后来在国外留学时不遂心愿，认为母亲自私不帮助自己。回国后与母亲生活在一起，
下列属于条件反射的现象是()。
了解学生是备课的基础性工作，应包括的内容有()。
InalargeroominsidetheForeignandCommonwealthOffice,Jameswasintroducedtoatall,affableman.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0

两个或两个以上模块之间联系的紧密程度称为()。

下列叙述中不正确的是()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

跖跗关节脱位的常见类型是

测定SO2的质量分数，得到下列数据（%）28.62，28.59，28.51，28.52，28.61；则置信度为95%时平均值的置信区间为()。（已知置信度为95%，n=5，t=2.776）

A、足少阴肾经B、手太阴肺经C、手少阴心经D、足阳明胃经E、手少阳三焦经走行于上肢内侧前缘的经脉是

根据工程造价的特点，工程造价的计价特征有()①单件性；②大额性；③组合性；④兼容性；⑤多次性

《建设工程委托监理合同(示范文本)》规定，监理人承担违约责任的原则是(　　)。

消费者协会对消费者合法利益的保护不受行业范围和地域限制，也不受单一职能的局限，是一个极有力的保护消费者合法权益的机构。()

下列属于条件反射的现象是()。

了解学生是备课的基础性工作，应包括的内容有()。

InalargeroominsidetheForeignandCommonwealthOffice,Jameswasintroducedtoatall,affableman.

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

二级C语言

NCRE全国计算机二级

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0

两个或两个以上模块之间联系的紧密程度称为()。

下列叙述中不正确的是()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

跖跗关节脱位的常见类型是

测定SO2的质量分数，得到下列数据（%）28.62，28.59，28.51，28.52，28.61；则置信度为95%时平均值的置信区间为()。（已知置信度为95%，n=5，t=2.776）

A、足少阴肾经B、手太阴肺经C、手少阴心经D、足阳明胃经E、手少阳三焦经走行于上肢内侧前缘的经脉是

根据工程造价的特点，工程造价的计价特征有()①单件性；②大额性；③组合性；④兼容性；⑤多次性

《建设工程委托监理合同(示范文本)》规定，监理人承担违约责任的原则是( )。

消费者协会对消费者合法利益的保护不受行业范围和地域限制，也不受单一职能的局限，是一个极有力的保护消费者合法权益的机构。()

下列属于条件反射的现象是()。

了解学生是备课的基础性工作，应包括的内容有()。

InalargeroominsidetheForeignandCommonwealthOffice,Jameswasintroducedtoatall,affableman.

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

《建设工程委托监理合同(示范文本)》规定，监理人承担违约责任的原则是(　　)。