首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2013-02-23
84
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;
有以下程序：#include＜stdio.h＞voidfun(inta,intb,intc){a=456,b=567,c=678;}main(){intx=10,y=20,z=30;
以下定义语句中正确的是()。
下面程序的输出结果是______。main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜b)if(b!=15)if(!ok1)x=1;elseif(ok2)x=10;x=1;printf("%d\n",
结构化程序设计的一种基本方法是()
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
下列可用于C语言用户标识符的一组是
软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
随机试题
普通低合金钢的合金元素总含量范围是()。
Workingtoaclearplanduringanemergencywillhelptoensurethatyouareeffectivelyprioritizing(优先选择)manydemandsuponyo
《素问.举痛论》所说“精却，却则上焦闭，闭则气还，还则下焦胀”指的是
在毒物种类不明时，洗胃液一般选用以下哪种
某医师要对甲、乙两疗法的疗效作比较，把患者随机分为两组，以两种方法治疗，得如下结果：研究两疗法疗效的优劣，宜用
依照我国公司法，公司的住所应当是()。
金属封闭开关设备是由封闭于接地的金属外壳内的()等一次元件及控制、测量、保护装置组成的成套电路。
教学《祖国啊，我亲爱的祖国》时，教师让学生用符号为诗歌设计朗读脚本。对该做法目的的分析，下列适合的是()。
数据库系统中完成查询操作使用的语言是()。
CustomsofficersataLondonairportyesterdayfound$500000worthofdrugswhichwerebeingsmuggledintoBritaininboxesma
最新回复
(
0
)
