首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-03-29
20
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0xjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i
在下列叙述中，错误的是()。
有以下程序#include＜stdio.h＞main(){inti,j,x=0;for(i=0;i＜2;i++){x++;
面向对象方法中，继承是指()。
关系数据库管理系统能实现的专门关系运算包括()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
有以下定义语句，编译时会出现编译错误的是()。
在C语言中可以作为无符号整数类实例化值的是()。
若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
随机试题
Ifyouseesomeonedrowning,speedisveryimportant.Onceyougethimoutofthewater,ifheisn’tbreathing,youhavefourmi
颞下颌关节结构紊乱性疾病在X线上主要表现为关节间隙的改变。()
脑脊液标本采集后，进行细胞计数应在
从遗产税的立法精神而言,下列不属于遗产税制基本特征的是()。
某煤矿(一般纳税企业)12月份将自产的煤炭150吨用于辅助生产，该种煤炭的市场售价为每吨300元，生产成本为每吨260元，适用增值税税率为17%，资源税税率为3元/吨，则企业会计处理时计入辅助生产成本的金额为()元。
如果尚未调整的错报或漏报的汇总数接近重要性水平，由于该汇总数连同尚未发现的错报或漏报可能超过重要性水平，注册会计师应当发表保留或否定意见。( )
某件专利申请的权利要求书如下：“1．一次性植入双眼皮用具，包括缝合线及其端部装置的缝合针。2．权利要求1所述的一次性植入双眼皮用具，其特征在于所述的缝合针为弧形。3．用权利要求1所述一次性植入双眼皮用具植入双眼皮的方法，包括：用缝合针牵引缝合线从上眼睑用针
刑事强制工作的法律依据主要是()。
我国《宪法》第33条规定：中华人民共和国公民在法律面前一律平等。这里“法律”一词应作()。
真理总是一元的，这表明()
最新回复
(
0
)
