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

admin2021-02-25 57

问题某二叉树的中序序列为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(){inti,i，m=1；for(i=l；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m
在一个容量：为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞voidfun(double*p1．double*p2，double*S)s=(double*)“calloc(1，sizeof(double))：*s=*P1+*
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面描述中，不属于软件危机表现的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

随机试题

p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。
【2018年上】张老师在班上鼓励学生进行课外阅读，开展“分享知识”的活动，引导学生在班上分享收获，并及时加以点评。张老师的做法()。
汉代音乐家_________根据西域音乐创作出“新声二十八解”。这是汲取西域音乐的精华进行创作的最早记录。
中国历代统治者对户口的管理都极为重视，他们将户口多寡作为国力盛衰与社会治乱的标志，建立了从中央至州、县、乡的完备户籍管理体系。但究其原因，是将户籍作为调派劳役、征收赋税的主要依据，以此维护建立在小农经济基础上的特权。这是一种源远流长的文化烙印，纵使历史的车
《公民道德建设实施纲要》中职业道德的内容中不包括()。
A、 B、 C、 D、 C
甲投毒杀姚某，姚某呕吐不止，甲又觉得姚某可怜，送姚某到医院，医生鉴定甲的毒药不纯，不会致命，吐一会儿就会康复。甲的行为()
计划经济和市场经济都是()
Housescomeinmanystyles,______,andsizes.
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(ij>3)break；m=i*j；}}printf("m

在一个容量：为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞voidfun(doublep1．doublep2，doubleS)s=(double)“calloc(1，sizeof(double))：s=P1+*

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面描述中，不属于软件危机表现的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。

【2018年上】张老师在班上鼓励学生进行课外阅读，开展“分享知识”的活动，引导学生在班上分享收获，并及时加以点评。张老师的做法()。

汉代音乐家_________根据西域音乐创作出“新声二十八解”。这是汲取西域音乐的精华进行创作的最早记录。

《公民道德建设实施纲要》中职业道德的内容中不包括()。

A、 B、 C、 D、 C

甲投毒杀姚某，姚某呕吐不止，甲又觉得姚某可怜，送姚某到医院，医生鉴定甲的毒药不纯，不会致命，吐一会儿就会康复。甲的行为()

计划经济和市场经济都是()

Housescomeinmanystyles,______,andsizes.

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m

在一个容量：为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞voidfun(double*p1．double*p2，double*S)s=(double*)“calloc(1，sizeof(double))：*s=*P1+*

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面描述中，不属于软件危机表现的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。

【2018年上】张老师在班上鼓励学生进行课外阅读，开展“分享知识”的活动，引导学生在班上分享收获，并及时加以点评。张老师的做法()。

汉代音乐家_________根据西域音乐创作出“新声二十八解”。这是汲取西域音乐的精华进行创作的最早记录。

《公民道德建设实施纲要》中职业道德的内容中不包括()。

A、 B、 C、 D、 C

甲投毒杀姚某，姚某呕吐不止，甲又觉得姚某可怜，送姚某到医院，医生鉴定甲的毒药不纯，不会致命，吐一会儿就会康复。甲的行为()

计划经济和市场经济都是()

Housescomeinmanystyles,______,andsizes.

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(ij>3)break；m=i*j；}}printf("m

有以下程序：#include＜stdio．h＞voidfun(doublep1．doublep2，doubleS)s=(double)“calloc(1，sizeof(double))：s=P1+*