首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-05-12
37
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
以下描述不符合Access特点和功能的是______。
某数据库的表中要添加一张Excel电子表格,则该采用的字段类型是______。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
结构化程序设计主要强调的是()。
以下内容不属于算法程序所占的存储空间的是()。
VBA中不能进行错误处理的语句结构是()。
需求分析阶段的工作,可以分成以下4个方面;【】、分析与综合、编写需求规格说明书和评审。
单击窗体上Commandl命令按钮时,执行如下事件过程:PrivateSubCommandl_C1ick()a$="softwareandhardware"b$=Right(a$,8)C$=Mid(b$,1,
假定有以下循环结构DOUntil条件循环体Loop则正确的叙述是()。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
患者,男,50岁,因乏力消瘦3个月入院,查血Hb85g/L,MCV<75fl,MCH<23pg,MCHC<0.25。初步诊断为缺铁性贫血,贫血的原因可能是
慢性呼吸衰竭病程中,最常见的酸碱平衡失调是
查血见白细胞核左移应考虑是
患者吐血缠绵不止,时轻时重,血色黯淡,神疲乏力,心悸气短,面色苍白,舌质淡,脉细弱。其治法是
与半刚性基层施工程序相比,沥青混凝土路面施工不需要()。
“备案号”栏应填()。“经营单位”栏应填()。
标志着中国证券市场正式形成的是( )开业。
会计通过确认、计量、记录、报告,运用一定的方法或程序,从价值量方面反映已经发生或完成的客观经济情况,为经济管理提供可靠的会计信息,这体现的是会计的()职能。
根据2013年修订发布的COSO内部控制框架,下列属于控制环境要素应当坚持的原则的有()。
地方各级政府要按照有利于孤儿身心健康成长的原则,采取多种方式安置孤儿,具体方式不包括()。
最新回复
(
0
)