首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
admin
2012-12-03
38
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二又树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/P1sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有两个实体集合,它们之间存在着一个M:N的联系,根据转换规则,该E-R结构转换为______个关系模式。
设字段变量sex是字符型,soore是数值型,分别存放“性别”和“成绩”信息,若要表达“性别是女的,并且成绩大于等于85分”这一命题,表达式应是______。
软件开发环境是全面支持软件开发全过程的______集合。
EOF()函数的作用是______。
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要将“学生号”的长度改为4,则语法为:ALTERTABLE学生
在VisualFoxPro数据库管理系统中,可视类库文件的扩展名是______。
当用FIND命令或SEEK命令找到记录时,函数FOUND()和EOF()的值分别为
下述关于数据库系统的叙述中正确的是______。
有关过程调用叙述正确的是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
国家基本药物的特点是()。
发包人若未在约定时间支付承包人的索赔费用,应承担()的利息。
2017年7月10日,甲公司与A银行签订借款合同,约定:借款金额550万,年利率6.5%;借款期限1年。同日,甲公司将其一宗土地的建设用地使用权抵押给A银行,双方签订了书面抵押合同,并于7月11日办理了抵押登记。A银行还要求甲公司提供其他担保,于是甲公司请
TheHiddenPriceTagFormanysmallorrecentlyestablishedbusinesses,findingsourcesofcapitalcanbedifficult.Compani
教师安排学生开展读书活动,设计了《“悦读”学习自我评价表》(见下表),对该评价表的分析,不正确的是()。
下列描述中,正确的是:
国际上,计算机界最负盛名,最崇高的奖项是()
中国历史上第一部具有资产阶级共和国宪法性质的法典是()
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
Whendidtheattacktakeplace?
最新回复
(
0
)