首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2013-02-23
47
问题
已知一棵二叉树前序遍历和中序遍历分别为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＞main(){ihtx=0210;printf("%x\n",x);}
以下程序运行后的输出结果是【】。#include＜stdio.h＞structNODE{intnum;structNODE*next;main(){struet
以下程序运行后的输出结果是【】。#include＜stdio,h＞main(){inta=1,b=2,c=3;if(c=a)printf("%d\n",c);elseprintf("%d
设a、b、c都是int型变量，且a=3，b=4，c=5，则下面的表达式中，值为0的表达式是______。
若有以下定义和语句；inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;
已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。
若有以下程序main(){intp，a=5；if(p=a!=0)printf("%d\n"．p)；elseprintf("%d\n"，p+2)；}执行后
以下叙述中错误的是()
sizeof(double)是()
结构化程序流程图中一般包含3种基本结构。下述结构中，______不属于其基本结构。
随机试题
Bacteriaareextremelysmalllivingthings.Whilewemeasureourownsizesininchesorcentimeters,bacterialsizeismeasured
CanyoutellmewhereIcan______myfirecrackers?
远端小管和集合管所分泌的NH3主要来自
血清铁降低，总铁结合力升高的是
以单纯扩散的方式跨膜转运的物质是
处长叫你写个讲话稿。要求你直接与局长沟通，你与局长沟通写讲话稿的哪些内容?
视网膜效应是指当我们自己拥有一件东西或者一项特征时，一般就会比平常人更注意别人是否跟我们具备同样的特征。根据上述定义，下列属于视网膜效应的是：
运算器虽由许多部件组成，但核心部分是(9)。
局域网中，提供并管理共享资源的计算机称为()。
Whatarethesepeopleplanningtodo?
最新回复
(
0
)
