首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为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
)
