首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-02-13
31
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/s11p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列两个类的定义,则类Person和类Man的关系是()classPerson{longid;//身份证号Stringname;//姓名}
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。
下列InputStream类中()方法可以用于关闭流.
算法的空间复杂度是指()。
以下有关Java语言叙述中不正确的是()。
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
对下列二叉树进行前序遍历的结果为
设有下列二叉树:对此二叉树前序遍历的结果为()
随机试题
________流经的路径称为电路,电路可以分为________电路和________电路两大部分。
正常肾脏的长径、宽径、厚径超声测值分别为
铁路轨道工程滑道法装卸钢轨,滑道坡度要适当,安放要稳固,装卸12.5m长的钢轨,滑行轨应不小于()根,装卸25m长的钢轨,滑行轨应不小于()根。
()对于烹饪相当于()对于小提琴
病例:患者,女,32岁。因车祸撞伤腹部,诉腹痛剧烈,伴恶心、呕吐,疑有外伤性肠穿孔。诊断肠穿孔的体征包括()。
A、B、C、D四支球队开展篮球比赛,每两个队之间都要比赛1场,已知A队已比赛了3场,B队已比赛了2场,C队已比赛了1场,D队已比赛了几场?
下列关于Windows2003系统WWW服务器安装、配置和使用的描述中,错误的是()。
BernardJacksonisafreemantoday,buthehasmanybittermemories.Jacksonspentfiveyearsinprisonafterajurywronglyco
TheTroodosareaofCyprusisonlyanhour’sdrivefromthecoast,sowhynotconsideradaytripupintothemountainsasaref
A、Theyconstitute17%ofHollywoodmoviecharacters.B、TheyaremostunderrepresentedacrossTVandfilm.C、Theycontributelitt
最新回复
(
0
)