首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
admin
2012-12-02
105
问题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
选项
A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA
答案
D
解析
这类题型一般通过前序遍历的结果来找根结点,用中序遍历的结构找分支结点,通过画出该二叉树可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/GnID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
毛泽东同志总结中国近代历次运动失败时曾说:“没有农民办不成大事,光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
人类科技发展的历程中,先后出现了下列重大科技事件:①电子计算机;②能量守恒定律;③有线电话;④航天器。按时间先后顺序排列正确的是()。
寡头垄断企业的定价方法不包括()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
某甲大学毕业后被某乙公司聘用。工作期间,某甲与公司因社会保险问题发生争议。关于该争议解决方法,下列哪一选项是正确的?()
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序()。
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
考生文件夹下存在一个数据库文件“samp2.accclb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:(1)创建一个查询,查找楼号为“01”的客人记录
风湿热的一般表现中不包括
属于胃肠动力变化而影响药物吸收的是
痰蒙心神证的表现应除外哪项()
链斗式挖泥船顺流施工时其尾锚抛设应()。
江老师十分注重自我学习,却经常不参加学校的校本研修活动。江老师的行为()
2016年6月下旬,英国举行了脱欧公投,“脱欧”是指脱离()。
马克思主义是科学,从根本上说在于它()。
关于法律权利与法律义务的关系,正确的观点有
Childrengoingtoschoolmusthaveachanceto_____excessphysicalenergy;childrenevenmorethanadultsrequireandenjoyphys
最新回复
(
0
)