首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
admin
2013-01-17
66
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
选项
A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI
答案
D
解析
由后序遍历序列为DGJHEBIFCA可知A为根结点,从中序遍历序列为DBGEHJACIF可知,根结点A的左子树为DBGEHJ,右子树为CIF,再根据后序遍历可知左子树中B为根结点,右子树中C为根结点,结合左子树DBGEHJ,得到D为B的左结点,GEHJ为B的右子树,以此类推,并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/6Tsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中结果不是日期型的是______。
考生文件夹下存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为my的表单。其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表dj当前记录对应的xs表中的记录。表单中还
下列数据哪个不是字符型数据()。
设置表单的AlwaysOnTop属性值为______,可将表单总是位于其他打开窗口之上。
设某程序中有PROG1.prg、PROG2.prg、PROG3.prg三个程序依次嵌套,下面叙述中正确的是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是______。
在树形结构中,树根结点没有【】。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
随机试题
金字塔骗局即非法传销,最早起源于20世纪20年代,是现在仍在流传的古老诈骗手段之一。一些老实人常常会被拉进骗局中,他们相信这是合法的投资行为。那些最初加入金字塔骗局的人确实能够赚到大量财富,并以此说服自己的亲朋好友也加入其中。于是在骗局发起者的带动下这个结
属于晚期胃癌征象的是
A.甲胎蛋白含量测定B.肝动脉造影C.肝穿刺活检D.磁共振检查E.B型超声检查目前肝癌筛查的首选检查方法是
2010年3月,注册资产评估师王某、李某、刘某计划设立一家合伙制资产评估事务所。三人经过商量,约定了下列事项:(1)该合伙制事务所由王某、李某、刘某三人担任合伙人。(2)王某负责向省资产评估协会提交设立申请材料。(3)事务所成
两根同样长的蜡烛,点完粗蜡烛要3小时,点完细蜡烛要1小时。同时点燃两根蜡烛,一段时间后,同时熄灭,发现粗蜡烛的长度是细蜡烛的3倍。两根蜡烛燃烧了()分钟。
根据下面材料回答问题。2009年1~10月,该市对欧盟、日本和美国三大贸易伙伴的出口额在地方出口额中的合计比重为49%。问地方出口额是多少亿美元?
元朝兼掌军法审判的机关是()。
决定中国革命性质的力量是
用配方法化二次型f(x1,x2,x3)=x12+2x1x2+2x1x3-4x32为标准形.
已知计算机bob上有HPlaser5000共享打印机,共享该打印机。
最新回复
(
0
)