首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-02-13
30
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/s11p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列命令中,哪个命令能为远程对象生成stub和skeleton?()
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
Java程序结构中,源文件与程序公共类()。
如果容器采用______进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
在树结构中,树根结点没有________。
下列叙述中错误的是
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
Java语言中,下列标识符错误的是()
下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
随机试题
下列关于道德的表述,正确的是()。
Whatistheinterviewmainlyabout?
______carsarebothwhite.
A.肝阳化风证B.肝风夹痰证C.阴虚动风证D.肝阳上亢证E.热极生风证头晕目眩,突然仆倒,舌强不语,喉中痰鸣者,最宜诊断为
能纠正细胞内缺钾的药物是
下列哪项检查对诊断帮助最大最合适的治疗是
阻碍胞壁粘肽合成对蛋白质合成的起始阶段,肽链延伸阶段和终止阶段都有影响
当狗吃到食物时会分泌唾液,这属于()。
请仔细观察这幅漫画,给漫画拟定一个标题,并谈谈看法。
AccordingtoGregoryLuzaich.thedisadvantageofmodestdrinkingis______.Theword"tallied"(Para.2)probablymeans______.
最新回复
(
0
)