首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-06-06
15
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ivjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:floatx=1.5:inta=1,b=3,c=2;则正确的switch语句是()。
下列选项中,不属于数据模型所描述的内容的是()。
以下程序的输出结果是()。#include<stdio.h>voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}main(){inta=10,b=40,c
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
若有定义typedefint*T;T*a[20];则以下与上述定义中a类型完全相同的是
已知:intc[3][4];,则对数组元素引用正确的是()。
以下函数中,findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能。#defineMIN一2147483647intfindmax(intx[],intn){inti,max;
下面程序的运行结果是()。#include<stdio.h>#include<string.h>main(){char*s1="abDuj";char*s2="ABdUG";
下列关于二叉树的叙述中,正确的是( )。
下列虚基类的声明中正确的是()。
随机试题
西方唯功晋升制度的文官制度,体现了教育人事行政的()
简述中国古代“礼”的内涵。
A.药效学评价B.药动学评价C.药剂学评价D.临床疗效评价E.经济学评价剂量-血药浓度-药物效应研究属于
体现医患之间契约关系的有下列做法,但不包括()
关于中枢型面神经麻痹的描述不正确的是( )。
患者女,45岁,消化性溃疡并发瘢痕性幽门梗阻,反复呕吐宿食,消瘦,皮肤干燥,弹性消失,入院后拟在全麻下行胃大部切除术。该患者入院时的主要护理诊断是()
压实度为筑路材料压实后的干密度与标准最大干密度之比,以百分率表示。()
借款人申请贷款时只需向银行提供其基本存款账户开户行、账号及存贷款余额情况。()
Personalityisthepatternofthoughts,feelingsandbehaviorsuniquetoaperson.Peopletendtothinkofpersonalityasfixe
IwenttoParisin2008,whichwastheonlyoccasionwhenI______thejourneyinexactlythreedays.
最新回复
(
0
)