首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
53
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/JvXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j
用语句Open"C:\teac.txt”ForInputAs#1打开文件后,就可以编程序
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
以下过程的功能是从数组中寻找最大值:PfivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger:DimiAsInteg
表达式Int(Rnd(0)*50)所产生的随机数范围是
设a=2,b=3,c=4,d=5,下列表达式的值是()。a>bAndcc
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第。一个元素为划分的基准,那么第一趟划分后的结果为()。
把数学表达式表示为正确的VB表达式应该是()。
设a=2,b=3,c=4,d=5,表达式Nota
随机试题
什么是平衡膳食?
生后8天男婴,因皮肤黄染伴发热4天,拒乳一天入院。查体T38.9℃,精神差,皮肤黄染明显,心肺正常,肝右肋下3.5cm,脾左肋下1cm,脐部少量渗液伴脐周红肿,其有助于确诊的检查方法是
衡量药物进入体内后吸收速度快慢的参数是
一次性口罩一般可使用
根据所给资料,采用先进先出法登记A材料明细账。企业2006年12月l日结存A材料200公斤,每公斤实际成本12元。12月5日购入400公斤,每公斤实际成本13元;12月7日生产领用300公斤;12月16Et购入200公斤,每公斤实际成本14元
下列有关国家审计的审计目标的说法中,错误的是()。
在外商投资企业中工作的中方雇员,雇佣单位和派遣单位分别支付薪金的,在代扣代缴税金时,正确的做法是()。
按照劳动争议主体的不同,可以把劳动争议划分为()。
知识的保持是通过记忆来实现的,下列关于瞬时记忆的方法正确的是()
提出“马克思主义中国化”这一命题是在
最新回复
(
0
)