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

admin2009-01-15 58

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La

下列Aplication程序实现：从1到100的整数分别对35求余数，并根据不同余数(0，1，2，3时分别输出“余0”，“余1，”“余2”，“余3”，其他输出“其他”)输出相应信息。请将程序补充完整。publicclasstest18_2{

顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试"；System.out.println(s.length())；

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

下列语句序列执行后，j的值是()。intj=9，i=6；while(i--＞3)--j；

下列哪个类声明是正确的?

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。

树是结点的集合，它的根结点数目是()。

爆燃和表面点火产生原因()。

按照保险利益原则，下列哪些当事人的投保行为无效?()

进度计划制定的方法中，属于肯定型网络计划技术的是()。

危险化学品储存仓库建成后，须经()验收合格后方可以使用。

甲企业持有乙公司40%的股权，2007年12月31日甲企业长期股权投资的账面价值为2000万元。由于乙公司主营业务的市场条件发生变化，2008年发生亏损6000万元。如果甲企业没有承担额外义务，则甲企业应确认的投资损失为()万元。

涉税鉴证及其他鉴证业务工作底稿的归档期限为(　　)。

包豪斯时代“艺术与技术的新统一”，是()的主张之一。

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

二级VB

NCRE全国计算机二级

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La

下列Aplication程序实现：从1到100的整数分别对35求余数，并根据不同余数(0，1，2，3时分别输出“余0”，“余1，”“余2”，“余3”，其他输出“其他”)输出相应信息。请将程序补充完整。publicclasstest18_2{

顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试"；System.out.println(s.length())；

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

下列语句序列执行后，j的值是()。intj=9，i=6；while(i--＞3)--j；

下列哪个类声明是正确的?

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。

树是结点的集合，它的根结点数目是()。

爆燃和表面点火产生原因()。

按照保险利益原则，下列哪些当事人的投保行为无效?()

进度计划制定的方法中，属于肯定型网络计划技术的是()。

危险化学品储存仓库建成后，须经()验收合格后方可以使用。

甲企业持有乙公司40%的股权，2007年12月31日甲企业长期股权投资的账面价值为2000万元。由于乙公司主营业务的市场条件发生变化，2008年发生亏损6000万元。如果甲企业没有承担额外义务，则甲企业应确认的投资损失为()万元。

涉税鉴证及其他鉴证业务工作底稿的归档期限为( )。

包豪斯时代“艺术与技术的新统一”，是()的主张之一。

涉税鉴证及其他鉴证业务工作底稿的归档期限为(　　)。