首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-03-29
14
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0xjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidfun(inta[],intn){inti,j=0,k=n-1,b[10];for(i=0;i<n/2;i++){b[i]=a[j];
线性表常采用的两种存储结构是()。
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
有以下定义语句,编译时会出现编译错误的是()。
下面不属于软件需求分析阶段主要工作的是
算法的空间复杂度是指()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
随机试题
关于原子能级的叙述,错误的是
下列哪一种是非特异性梅毒血清试验
A.原粒细胞(I型+Ⅱ型)≤10%B.原粒细胞(I型+Ⅱ型)>10%C.原粒细胞(I型+Ⅱ型)≥20%D.原淋+幼淋≥20%E.原单+幼单>120%CML慢性期外周血和骨髓中原始细胞的特征是
关于药酒与酊剂的叙述,正确的是
下列各项中,属于存款人申请开立基本存款账户证明文件的有()。
CIF贸易术语与DES贸易术语的区别主要有()。
个人独资企业投资者张三发生的下列行为涉及的房产权属变化应由张三计算缴纳契税的有()。
导游为16人的旅游团购买门票,票价120元,有军人证、残疾人证的可享半价优惠,买门票共花费1680元。则导游购买了几张优惠票?
截至2014年12月底,全国实有各类市场主体6932.22万户,比上年末增长14.35%,增速较上年同期增加4.02个百分点;注册资本(金)129.23万亿元,比上年末增长27.70%。其中,企业1819.28万户,个体工商户4984.06万户,农民专业合
在Excel某列单元格中,快速填充2011~2013年每月最后一天日期的最优操作方法是()
最新回复
(
0
)