已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

admin2012-12-03 58

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历予结点；②中序首先遍历左予树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
有以下程序；charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf
若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
不能与do…while(exp)语句中的(exp)等价的表达式是()。
函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)
在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

A．全国人民代表大会及常务委员会B．国务院C．国务院卫生行政主管部门D．省、自治区、直辖市人民政府E．县级以上人民政府可以决定并宣布跨省、自治区、直辖市疫区的政府部门是
关于电梯的表述，下列哪项是错误的?[2006年第102题][2007年第102题]
下列账户中，()期末一般无余额。
配对(Matching)法的特征有()。
下列犯罪行为，应按数罪并罚的原则处理的有()。
-3，7，()，30，76，212
唐高宗李治在位时期完成的《唐律疏议》是一部极为重要的法典，全面体现了中国古代法律制度的______、风格和基本特征，成为中华法系的______性法典，对后世及周边国家产生了极为深远的影响。填入画横线部分最恰当的一项是()。
设数列{an}满足an一1an=anan一1，且a1=，则数列的前十项之和为
Hischarmandthefactthatheissolikeableoftenallowshimtoget________withmurder.
Thenewbrandspecializesin_______high-qualityfoodforbabies.

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

有以下程序；charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf

若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

不能与do…while(exp)语句中的(exp)等价的表达式是()。

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)

在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

A．全国人民代表大会及常务委员会B．国务院C．国务院卫生行政主管部门D．省、自治区、直辖市人民政府E．县级以上人民政府可以决定并宣布跨省、自治区、直辖市疫区的政府部门是

关于电梯的表述，下列哪项是错误的?[2006年第102题][2007年第102题]

下列账户中，()期末一般无余额。

配对(Matching)法的特征有()。

下列犯罪行为，应按数罪并罚的原则处理的有()。

-3，7，()，30，76，212

唐高宗李治在位时期完成的《唐律疏议》是一部极为重要的法典，全面体现了中国古代法律制度的、风格和基本特征，成为中华法系的性法典，对后世及周边国家产生了极为深远的影响。填入画横线部分最恰当的一项是()。

设数列{an}满足an一1an=anan一1，且a1=，则数列的前十项之和为

Hischarmandthefactthatheissolikeableoftenallowshimtoget________withmurder.

Thenewbrandspecializesin_______high-qualityfoodforbabies.

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

有以下程序；charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf

若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

不能与do…while(exp)语句中的(exp)等价的表达式是()。

函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)

在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

A．全国人民代表大会及常务委员会B．国务院C．国务院卫生行政主管部门D．省、自治区、直辖市人民政府E．县级以上人民政府可以决定并宣布跨省、自治区、直辖市疫区的政府部门是

关于电梯的表述，下列哪项是错误的?[2006年第102题][2007年第102题]

下列账户中，()期末一般无余额。

配对(Matching)法的特征有()。

下列犯罪行为，应按数罪并罚的原则处理的有()。

-3，7，()，30，76，212

设数列{an}满足an一1an=anan一1，且a1=，则数列的前十项之和为

Hischarmandthefactthatheissolikeableoftenallowshimtoget________withmurder.

Thenewbrandspecializesin_______high-qualityfoodforbabies.

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)