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

admin2009-02-13 43

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于Applet的叙述中，正确的是
下列代码中if(x＞0){System．out．println("first")；}elseif(x＞-3)(System．out．println("second")；}else{System．out．println("third")；}要
下列数组array_test中，能在程序运行时动态调整大小的是
已知如下代码：publicclassTest{longa[]=newlong[10]：publicstaticvoidmain(Stringarg[]){System．out．println(a[6])
下列()数代表八进制整数。
关系操作的特点是______操作。
请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
下面关于数据结构的叙述中，正确的叙述是()
下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*；importjavaawt.*;.publicclassTestvvextendsApplet

随机试题

A．致育性质粒B．Col质粒C．R质粒D．Vi质粒E．M质粒编码细菌毒力的质粒为
临产后破裂，多为不完全性破裂：子宫次全切除术：
材料一：中共中央政治局2月23日下午就全面推进依法治国进行第四次集体学习。中共中央总书记习近平在主持学习时强调，我国形成了以宪法为统帅的中国特色社会主义法律体系，我们国家和社会生活各方面总体上实现了有法可依，这是我们取得的重大成就。实践是法律的基础，法律要
在2000年国家环保总局颁布的《环境空气质量标准》修改单中（）。
根据公司法律制度的规定，下列各项中，属于公司减少注册资本时应当执行的程序有()。(2016年)
根据以下资料，回答下列问题。T市2011年城镇低保标准由450元调整为480元，农村低保标准由250元调整为280元，优抚抚恤、特困救助、农村五保供养、老年人生活补贴标准等都有新的提高。政府抚恤、补助各类优抚对象3．02万人；城乡低保
目前国内关于个人信息保护的法规分散，既缺乏对个人信息的界定，也缺乏可操作的标准，执法主体缺位，执法力度不足。对于个人信息保护的难题，业内讨论认为主要有三方面：保护程度界定，难以区别正当或非法使用个人信息；信息泄露取证，难以确定个人信息是在哪个环节发生泄露；
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【B1】______ofsp
UsingtheMindAgainstDiseaseUsingthemindtofightdiseasesPsychologyhasanewapplicationinthefieldofmedicine.M
A、Thecanyonismorethan140feetinheight.B、Thecanyonwasformed37000yearsago.C、ColoradoRiverwasoncemorethan140

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于Applet的叙述中，正确的是

下列代码中if(x＞0){System．out．println("first")；}elseif(x＞-3)(System．out．println("second")；}else{System．out．println("third")；}要

下列数组array_test中，能在程序运行时动态调整大小的是

已知如下代码：publicclassTest{longa[]=newlong[10]：publicstaticvoidmain(Stringarg[]){System．out．println(a[6])

下列()数代表八进制整数。

关系操作的特点是______操作。

请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

下面关于数据结构的叙述中，正确的叙述是()

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*；importjavaawt.*;.publicclassTestvvextendsApplet

A．致育性质粒B．Col质粒C．R质粒D．Vi质粒E．M质粒编码细菌毒力的质粒为

临产后破裂，多为不完全性破裂：子宫次全切除术：

在2000年国家环保总局颁布的《环境空气质量标准》修改单中（）。

根据公司法律制度的规定，下列各项中，属于公司减少注册资本时应当执行的程序有()。(2016年)

EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【B1】______ofsp

UsingtheMindAgainstDiseaseUsingthemindtofightdiseasesPsychologyhasanewapplicationinthefieldofmedicine.M

A、Thecanyonismorethan140feetinheight.B、Thecanyonwasformed37000yearsago.C、ColoradoRiverwasoncemorethan140

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.；importjavaawt.;.publicclassTestvvextendsApplet