首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
68
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树，A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/sUVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列条件语句中，输出结果与其他语句不同的是
计算机能直接执行的程序是()。
以下语句中存在语法错误的是()。
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){default:p
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：不要改动m
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。
随机试题
Manyateacherinourdepartment______abroad.
衣原体的繁殖形式是
食物中毒与其他急性疾病最本质的区别是
某政府投资民用建筑工程项目拟进行施工招标，该项招标应当具备的条件有（）。
在施工总承包模式的特点中，建设工程项目质量的好坏在很大程度上取决于()。
《民事诉讼法》规定，当事人申请采取财产保全的，我国的涉外仲裁机构应当将当事人的申请，提交()人民法院裁定。
计算企业所得税应纳税所得额时，准予扣除的保险费用包括()。
大学生摄入的油脂应该以植物油为主，但可以有一定量动物脂肪的摄入。
一男性，24岁。性格一向拘谨、怕羞，平时见到女性就脸红。在一次散步时，一个女青年迎面走来，他突然产生了把阴茎取出来的奇异想法，在此冲动下当即实行，对方见了，倍感羞辱，急忙离去。他顿时感到心情舒畅，有一种特殊的满足感。从此以后，多次在公共场所发生此行为。直至
A、 B、 C、 B
最新回复
(
0
)
