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

admin2016-04-07 61

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);
下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t
下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(p+3));}
数据库技术的根本目标是要解决数据的()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
数据库设计包括两个方面的设计内容，它们是______。
可在C程序中用作用户标识符的一组标识符是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

一般来说，国家财政的特殊地位决定了财政支出的
[2008年第34题]预应力结构隐蔽工程验收内容不包括：
对联可分为()
教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。
本该“慑于法律权威”投案自首的犯罪嫌疑人，却在主持人的劝说下投案自首，似乎让人______：主持人为何竟有如此的能力，让这些人乖乖“俯首称臣”?在笔者看来，犯罪嫌疑人之所以能主动找主持人自首，既是对他们人格的认同，还缘于媒体自身的“道德魅力”。填入
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．正月十五，就在别人阖家团聚看晚会、赏灯、放花、闹元宵之时，朝阳区嘉铭园二区旁的二十一世纪幼儿园门口，数十名家长在顶风冒雪连夜排队，等候第二天才开始的幼儿园入托报名。他们中最早的
按照________条件，地下水可分为________和________两大类。
Whatdoesthespeakermainlytalkingabout?
(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(p+3));}

数据库技术的根本目标是要解决数据的()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

数据库设计包括两个方面的设计内容，它们是______。

可在C程序中用作用户标识符的一组标识符是

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照条件，地下水可分为和两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(p+3));}

数据库技术的根本目标是要解决数据的()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

数据库设计包括两个方面的设计内容，它们是______。

可在C程序中用作用户标识符的一组标识符是

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照________条件，地下水可分为________和________两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj";chars2="ABdUG";intt;t

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(p+3));}

按照条件，地下水可分为和两大类。