首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
admin
2012-12-02
77
问题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
选项
A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA
答案
D
解析
这类题型一般通过前序遍历的结果来找根结点,用中序遍历的结构找分支结点,通过画出该二叉树可得到结果。
转载请注明原文地址:https://jikaoti.com/ti/ybkiFFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
将下面《水浒传》的故事按事件的发展顺序排列,正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
寡头垄断企业的定价方法不包括()。
人类科技发展的历程中,先后出现了下列重大科技事件:①电子计算机;②能量守恒定律;③有线电话;④航天器。按时间先后顺序排列正确的是()。
对犯罪分子短期剥夺自由,就近实行劳动改造的刑罚方法是()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为()。
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
正常二尖瓣口面积为
二陈丸的药物组成是()
闭式胸膜腔引流的护理,错误的是
滴虫阴道炎最典型的临床表现是()。
关于公开审判,下列观点正确的是:()
构造柱与砖墙接槎处,砖墙应砌成马牙槎,每一个马牙槎沿高度方向尺寸,不应超过:
行为人可通过某些方式取得票据权利,这些方式有()。
[A]Thatworldisnotyetonoffer.Butasemblanceofitmightbeoneday.Senescence:,thegeneraldwindlingofprowessexperie
从1990年Microsoft公司退出Windows0以来,Windows系列操作系统已成为PC机的主流操作系统。在下列有关Windows系列操作系统的叙述中,正确的是______。
下面不能作为结构化方法软件需求分析工具的是
最新回复
(
0
)