首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-17
27
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/B3H0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计风格的是
下面不属于结构化程序设计原则的是
软件(程序)调试的任务是
下列数据结构中，属于非线性结构的是()。
下列数据结构中，能用二分法进行查找的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
在深度为7的满二叉树中，叶子结点的个数为
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)
d是一个字典，内容如下：d={123：’’123’’，456：’’456’’，789：’’789’’}请补充如下代码，将字典d中所有值以列表形式输出。d={123：’’123’’，456：’’456’’，789：’’789’’}print(①)
随机试题
简述生物对风的适应。
Allthehousewiveswhowenttothenewsupermarkethadonegreatambition;tobetheluckycustomerwhodidnothavetopayfor
A．稽留热B．弛张热C．间歇热D．波状热E．不规则热下列疾病常见的热型是化脓性扁桃腺炎
初产妇第一产程活跃期延长是指活跃期超过
某企业生产甲、乙、丙、丁四种产品，各种产品在车床组的台时定额分别为85台时、60台时、40台时、110台时；车床组共有车床20台，一年的有效工作时间为2800小时；计划甲、乙、丙、丁四种产品年产量为300台、170台、120台、135台。根据以
Youmayusetheroomasyoulike______youkeepittidy.
“治病不如防病，防病不如讲卫生”。根据这一说法，以下几种控制方式中，最重要的方式是()。
在资源记录中，类型“A”表示()。
LetterOneDearSirs,ReplyingtoyourletterofApril28,concerningouraccount:Wearesorrytosaythatwecannots
Howmanytimeshaveyouheardtheexpressionthatmostpeoplespendmoretimeplanningtheirvacationthantheydoplanningthei
最新回复
(
0
)
