首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
74
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=i＜4)”值的正确引用为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[]){staticinti=0；Do{b[i]+=b[i+1]；}while(++i＜2)；}main(){intk，
下列叙述中正确的是()。
若定义函数int*func()，则函数func的返M值为()。
设二叉树如下：则后序序列为
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：不要改动m
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
一个“沉着冷静，缺乏生气”“稳重踏实，缺乏灵活”的人，其气质类型最有可能是()。
(2011年04月，2009年04月)__________，即各种保护消费者权益组织、环境保护组织、少数民族组织等。
人生的自我价值，是指________，主要表现为对自身物质和精神需要的满足程度。
纤维素样坏死不常见于下列哪种疾病
某建筑公司拖欠30名民工的工资达半年，民工反复索要无果，遂向当地劳动行政主管部门投诉。在调查处理过程中，公司提出有个别民工偷窃和毁坏设备，但查不出何人所为，所以让全体民工承担连带责任，以工资抵偿损失。请回答以下问题。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
在流动比率大于1的情况下，下列经济业务中，会影响流动比率的有()。
2017年6月我国手机网上外卖用户达到（）
这种新产品深受广大用户以及家庭主妇的欢迎。
军人叛逃罪与逃离部队罪的主要区别在于()。
最新回复
(
0
)
