首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-02-23
80
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/k4Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。main(){intx,*p,**q;x=10;p=&x;q=&p;printf(
以理对枚举类型名的定义中正确的是______。
程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0},(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是
若有以下说明和定义 union dt {int a;char b;double c;}data; 以下叙述中错误的是 ______。
以下能正确定义一维数组的选项是 ______。
以下选项中不能作为合法常量的是 _____。
若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为()
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是()
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()
下列选项中不是结构化程序基本结构的是
随机试题
在手关节横断层面上,近侧列腕骨自桡侧向尺侧为_______________、_______________、_______________和_______________,远侧列腕骨自桡侧向尺侧为_______________、______________
病毒的形态学检查方法不包括
A、药物经济学B、成本C、直接成本D、间接成本E、隐性成本因疾病引起的疼痛,精神上的痛苦、紧张和不安,生活与行动的某些不便()
《安全生产法》规定了生产经营单位主要负责人对本单位安全生产工作所负的职责,其中最重要的一条是()。
【背景资料】某机电安装工程公司总承包一大型制药厂设备安装工程。合同约定,工程设备和主材由业主采购提供。管道工程安装时,因业主提供的水泵迟迟不能到货而影响工期,项目部为保证施工进度自行采购部分水泵并进行安装,安装后被监理工程师发现,下令停工。经与业
W公司是一家多元化经营的公司,公司领导层正在思考是否应该采取措施将新的业务加入到业务组合中去,在有吸引力的行业中建立新的地位。该公司领导的想法体现的是公司战略层次的()。
教育这个社会子系统的三个基本要素是:教育者、学习者和()
人力弹性理论:是指在人力资源管理中,通过灵活调整人力结构、员工数量、工作数量、工作内容、工作时间、员工薪资等因素,来满足企业对不同层次、不同水平和不同模式的人力资源需求的管理方式。其最大特点在于主要不是依靠外力(如上级发号施令),而是依靠个性平等、民主管理
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
TheVictorianAgewaslargelyanageof______,eminentlyrepresentedbyDickensandThackeray.
最新回复
(
0
)