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

admin2010-06-06 49

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图

所示。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d
有以下程序#include＜stdio.h＞structball{charcolor[10];intdim;};main(){structballlist[2]={{"white",2
有以下程序：#lncludemain(){inti，j，x=14；for(i=1；i＜=3；i++)for(j=3；j＜：i；j++)x=x％j；printf(’’％d＼n’’，x)；}程序运行后的输出结果是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下列给定程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制4个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出正
若有定义:doublex;，则表达式:x=0,x+10,x++的值是
下面说法正确的是()。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

随机试题

普查原发性肝癌最简单有效的方法为
患儿4岁，口腔内多颗乳牙包括下颌乳前牙均有龋坏，短期内部分牙发展为残冠残根。不可能的原因为
下列关于仲裁与诉讼特点的表书正确的有()
在编制“试算平衡表”时，若期初余额、本期发生额和期末余额的借方和贷方均平衡，则(　　)。
对在6个月内______被出具监管警示函仍未改正的销售机构，在分发或公布基金宣传推介材料前，应事先将材料报送中国证监会，报送之日起______日后，方可使用。(　　)
下列关于财务顾问从事上市公司并购重组财务顾问业务应当履行的职责的说法中，错误的是()。
按照产品生命周期理论，分配股利的情况一般出现在()。
新办小型商贸企业必须自工商登记之日起，一年内实际销售额达到180万元，方可申请一般纳税人资格认定。()
5，8，()，23，35
求f(x)=的间断点并判断其类型．

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){intt=&k;s=&t;s=&m;printf("%d

有以下程序#include＜stdio.h＞structball{charcolor[10];intdim;};main(){structballlist[2]={{"white",2

有以下程序：#lncludemain(){inti，j，x=14；for(i=1；i＜=3；i++)for(j=3；j＜：i；j++)x=x％j；printf(’’％d＼n’’，x)；}程序运行后的输出结果是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

若有定义:doublex;，则表达式:x=0,x+10,x++的值是

下面说法正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

普查原发性肝癌最简单有效的方法为

患儿4岁，口腔内多颗乳牙包括下颌乳前牙均有龋坏，短期内部分牙发展为残冠残根。不可能的原因为

下列关于仲裁与诉讼特点的表书正确的有()

在编制“试算平衡表”时，若期初余额、本期发生额和期末余额的借方和贷方均平衡，则(　　)。

对在6个月内被出具监管警示函仍未改正的销售机构，在分发或公布基金宣传推介材料前，应事先将材料报送中国证监会，报送之日起日后，方可使用。(　　)

下列关于财务顾问从事上市公司并购重组财务顾问业务应当履行的职责的说法中，错误的是()。

按照产品生命周期理论，分配股利的情况一般出现在()。

新办小型商贸企业必须自工商登记之日起，一年内实际销售额达到180万元，方可申请一般纳税人资格认定。()

5，8，()，23，35

求f(x)=的间断点并判断其类型．

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d

有以下程序#include＜stdio.h＞structball{charcolor[10];intdim;};main(){structballlist[2]={{"white",2

有以下程序：#lncludemain(){inti，j，x=14；for(i=1；i＜=3；i++)for(j=3；j＜：i；j++)x=x％j；printf(’’％d＼n’’，x)；}程序运行后的输出结果是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

若有定义:doublex;，则表达式:x=0,x+10,x++的值是

下面说法正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

普查原发性肝癌最简单有效的方法为

患儿4岁，口腔内多颗乳牙包括下颌乳前牙均有龋坏，短期内部分牙发展为残冠残根。不可能的原因为

下列关于仲裁与诉讼特点的表书正确的有()

在编制“试算平衡表”时，若期初余额、本期发生额和期末余额的借方和贷方均平衡，则( )。

对在6个月内______被出具监管警示函仍未改正的销售机构，在分发或公布基金宣传推介材料前，应事先将材料报送中国证监会，报送之日起______日后，方可使用。( )

下列关于财务顾问从事上市公司并购重组财务顾问业务应当履行的职责的说法中，错误的是()。

按照产品生命周期理论，分配股利的情况一般出现在()。

新办小型商贸企业必须自工商登记之日起，一年内实际销售额达到180万元，方可申请一般纳税人资格认定。()

5，8，()，23，35

求f(x)=的间断点并判断其类型．

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){intt=&k;s=&t;s=&m;printf("%d

在编制“试算平衡表”时，若期初余额、本期发生额和期末余额的借方和贷方均平衡，则(　　)。

对在6个月内被出具监管警示函仍未改正的销售机构，在分发或公布基金宣传推介材料前，应事先将材料报送中国证监会，报送之日起日后，方可使用。(　　)