首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
59
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树，A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/sUVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
以下关于return语句的叙述中不正确的是()。
以下不正确的定义语句是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)
可在C程序中用作用户标识符的一组标识符是()。
以下是正确C语言标识符的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
给定程序modil,c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
算法的时间复杂度是指
随机试题
国家编制土地利用总体规划,规定土地用途,将土地分为()。
男性，50岁，下腹隐痛不适，偶有粘液血便，按慢性结肠炎治疗效果不佳，前来就诊，你认为首选的检查方法是
心脏危险指数中，预示麻醉危险性最大
对建设工程定额分类说法正确的是()。
戒严视涉及地区的大小，分别由全国人大常委会或国务院或公安部作出决定。()
在客观上宣告了“文化大革命”的理论和实践失败的是()。
“闽”是_____结构。
接入技术的“数字会聚”主要是指( )
关于函数返回值，以下叙述正确的是()。
手写板或鼠标属于
最新回复
(
0
)
