首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
admin
2013-01-17
34
问题
假设一棵二叉树的后序遍历序列为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表中的记录。表单中还
下列数据哪个不是字符型数据()。
下列叙述中正确的是______。
下列选项中,不是一个算法的基本特征的是()。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
下列关于集合的并运算的说法不正确的是
以下各组序列中,属于堆的是
随机试题
由于反应前后分子数相等,所以增加压力对平衡没有影响。()
LastFriday,afterdoingallthefamilyshoppingintown,Iwantedtohavearestbeforecatchingthetrain.I【C1】______anewspa
女,26岁,午后发热1周伴干咳、左胸痛,活动后气急2天。胸透提示左侧胸腔积液,血白细胞7.8×109/L,胸水为淡血性渗出液,淋巴细胞0.65,最可能的诊断是
奶牛,跛行,精神沉郁,体温40.50℃左后肢蹄部肿胀,触诊有热痛,蹄底有窦道,趾间皮肤有溃疡,并覆盖有恶臭坏死物。最有效的治疗方法是
卫生法基本原则中的国家监督是依据法律法规进行监督管理,通过监督管理( )
周某从迅达汽车贸易公司购买了1辆车,约定周某试用10天,试用期满后3天内办理登记过户手续。试用期间,周某违反交通规则将李某撞成重伤。现周某困难,无力赔偿。关于李某受到的损害,下列哪一表述是正确的?(2011年卷三第6题)
为保证被征地农业人口在失去其生产资料后的生活水平不致降低而设立的费用称为()。
我国现阶段,不同国有企业的职工,付出同样的劳动,获得的劳动报酬会有所差别。这是因为()。
控件在窗体内从上至下均匀地隔开,如果要使它们纵向对齐,以下操作方法中不正确的是()。
Pleaseplaceyourluggageintheoverheadlocker,andensurethatthelockerisclosed______.
最新回复
(
0
)