己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

admin2009-02-13 57

问题己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案8

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF，可以确定二叉树的根为A，这样二叉树左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

类是一个支持集成的抽象数据类型，而对象是类的【】。
下列叙述中，错误的是
定义—个长度为5值为空的字符串数组，下列选项不正确的是
在下列源代码文件Test.java中，哪个选项是正确的类定义?()
()根据判定条件的真假来决定执行哪一种操作。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
多线程是Java语言的　【】　机制，只能够处理同步共享数据和各种不同的事件。
以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。
Java中的AWT事件中的低级事件是指基于【】的事件。

随机试题

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于
对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠
“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。
投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()
注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。
()被誉为“天然氧吧”“全国罕见的动植物基因库”。
甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。
只有住在广江市的人才能够不理睬通货膨胀的影响；住在广江市的每一个人都要付税；每一个付税的人都会发牢骚。根据上面这些句子，判断下列各项哪项一定是真的?Ⅰ．每一个不理睬通货膨胀影响的人都要付税。Ⅱ．不发牢骚的人中没有一个能够不理睬通货膨胀
某项目包括的活动情况如下表所示：活动D和活动F只能在活动C结束后开始。活动A和活动B可以在活动C开始后的任何时间内开始，但是必须在项目结束前完成。活动E只能在活动D完成后开始。活动B是在活动C开始1天后才开始的。在活动B的过程中，发生了一件意外事件，导
A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

最新回复(0)

己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

二级VB

NCRE全国计算机二级

类是一个支持集成的抽象数据类型，而对象是类的【】。

下列叙述中，错误的是

定义—个长度为5值为空的字符串数组，下列选项不正确的是

在下列源代码文件Test.java中，哪个选项是正确的类定义?()

()根据判定条件的真假来决定执行哪一种操作。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

多线程是Java语言的 【】 机制，只能够处理同步共享数据和各种不同的事件。

以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。

Java中的AWT事件中的低级事件是指基于【】的事件。

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于

对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠

“动物检疫证书”；“除鼠证书”，正确的翻译为( )。

投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()

注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。

()被誉为“天然氧吧”“全国罕见的动植物基因库”。

甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。

A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

多线程是Java语言的　【】　机制，只能够处理同步共享数据和各种不同的事件。

“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。