首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-05-12
41
问题
已知一棵二叉树前序遍历和中序遍历分别为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万元之间的产品,可以设置条件为______。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是()。
在宏的条件表达式中,要引用“rptT”报表上名为“txtName”控件的值,可以使用的引用表达式是()。
下列对于软件测试的描述中正确的是()。
窗体是Access数据库中的一种对象,以下______不是窗体具备的功能。
以下字符串不符合Access字段命名规则的是______。
有如下程序aS-"Flying"b$="IS":c$""funny!"PrIntaS+""+LCase$(b$)+""+UCase$(cS)End运行后输出的结果是【】。
Access表的字段类型中没有()。
在软件生产过程中,需求信息的给出是______。
随机试题
简述反致的产生应具备的条件。
若X的分布律为则P{-1≤X≤1)=______.
10MV.A以下的变压器装设电流速断保护和过电流保护时,下列哪些项不符合设计规范?()
项目借款在建设期内发生的建设期利息应计入()。
煤矿必须取得()许可证。
对于埋地设备及管道防腐蚀结构的施工质量检查项目不包括()。
中国人民银行决定的最低首付款比例为()。
死线抽象现象是指语言的运用者只在语言“抽象阶梯”的某一级上使用语言,忽视各种人群和事物的多样性、复杂性,把语言表达固守在某一类型、层次或水平线上的现象。根据上述定义,下列各项所述不存在死线抽象现象的是()。
调查显示,自恢复高考以来,全国高考状元最钟情中国六星级大学。高考状元并不“超凡脱俗”,首选最赚钱的热门专业,如工商管理、经济学和电子信息学等,而冷门艰苦、低薪的专业鲜有状元问津。因此,社会对高考状元的职业普遍预期是:高考状元毕业后理所当然成为商界的“职场状
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
最新回复
(
0
)