首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-02-13
50
问题
己知一棵二叉树的前序遍历为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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在switch(expression)语句中,expression的数据类型不能是
关于文件名的处理中,测试当前文件是否目录用【】函数。
在数据库的概念结构设计中,常用的描述工具是【】。
正确生成RandomAccessFile对象的语句的是
抛出异常的程序代码可以是()。
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
在深度为5的满二叉树中,叶子结点的个数为()
下列属于条件运算符的是()。
请完成下列语句中应填的内容;FilepathName=newFile(orgs[0]);String[]fileNames=pathName.______;
以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。
随机试题
ABC公司借入了长期负债,在年末计算利息的时候算错了相应的利息金额,则ABC公司违反的“认定”是()
关于胎儿头臀长(CRL)的叙述,不正确的是
患儿,3岁,眼睑及双下肢明显浮肿,少尿1周。体检:精神状态尚好,眼睑浮肿,双下肢呈凹陷性水肿,血压12/8kPa(9P0/60mmHg),心肺正常。尿常规:蛋白(+++),红细胞0~3/HP。血浆总蛋白45g/L,蛋白22g/L,抗“O”正常,C3补体正常
《特种设备安全监察条例》要求特种设备使用单位应当建立的安全技术档案的内容包括()
下列关于各类侵权行为应适用的归责原则的说法中,正确的有()。
已知中国境内最早的人类是距今()年的云南元谋人。
形状知觉形成的关键期是()
简述教学过程的基本规律。
以具律作为封建成文法典总则篇的法典是()。
据相关资料显示,到去年年底,中国智能手机市场已成为全球智能手机出货量(shipment)第一的市场。
最新回复
(
0
)