首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-05-12
55
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/kQrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要检索价格在15万元到20万元之间的产品,可以设置条件为______。
关系模型中的“关系”是指______数据之间按照某种序列排序的集合关系。
既可以直接输入文字,又可以从列表中选择输入项的控件是()。
用于实现报表的分组统计数据的操作区间的是______。
运行以下程序段后,输出结果为【】。ForI=1To3ClsPrint"I=",I;Next@答案@I=3@解析@本题考查Cls语句的功能。Cis语句的功能是清除窗体或其他对象上的所有输出,因此,本题在运行中虽然对I=1和I=2有输出,
软件工程概念的出现源自【】。
VBA的三种流程控制结构是顺序结构、【】和【】。
操作参数里的表达式可以是()。ⅠVisualBasic函数Ⅱ自定义的函数Ⅲ数学表达式Ⅳ对表单控制的引用
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其中数据独立性最高的阶段是()。
宏组由下面的哪一项组成的()。
随机试题
下列有关对法律法规考虑的说法正确的有()。
下列作家属于女性的有()
老年人容易出现的排泄问题不包括
某一类高层商住楼地上30层、地下2层,总建筑面积85694.81m2。地下l层至地上4层为商场,建筑面积37275.01m2,地上4层以上为普通住宅,地下2层为汽车库。该商住楼内的防烟楼梯间及其前室、消防电梯间前室和合用前室,靠外墙布置具备自
下列各句中没有语病的一项是:
超级火山爆发强度将超过人类历史上任何一次火山喷发。研究人员相信,当岩浆升到地壳中后又无法突破时,就有可能爆发超级火山。压力下产生这种结果,可能意味着当岩浆最终爆发冲出时,某广阔区域内的某一点将被完全毁灭。世界末日论认为,这种事件将喷发出数百万吨重的残骸。并
CollegesintheUShaveaddedanewsubject,"greenchemistry",totheircurriculum(课程)today."Greenchemistry【C1】______howw
ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50
Ispenttheusuallongafternoonatworkdoinglittlebutorderingtests,farmorethanIthoughtanypatientneeded,butthat’s
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AreWesternFestivalsUnderminingChinese
最新回复
(
0
)