首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-03-15
36
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/XT1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
如果一个线程调用【】()方法,将使该线程进入休眠状态。
阅读下面程序pubicclassCycle{publicstaticvoidmain(Stringargs[]){System.out.println(args[0]);
下列对Java特性的叙述中,错误的是
下列方法中可用于定义线程体的是
下面是一个Applet程序,其功能是建立两个文本区域,一个为编辑区,一个为只读区;建立两个按钮,一个实现将编辑区中被鼠标选定的文本内容复制到只读区中,一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意:不改变程序的结构,不得增行或删
数据流图的类型有【】和事务型。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
随机试题
AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝
关于精冲分裂症单纯型,下列何种说法不正确
首次在中国销售的药品在进口通关时,对其进行检验的机构是()
保税物流中心存放保税物货物没有时间限制。
发展体能的原则是()。
了解学生是班主任工作的基础,研究学生是班主任工作的基本能力,班主任了解和研究学生的基本内容包括()。
以下是一则广告:为了确定该广告的可信性,以下相关问题必须询问清楚的是()。Ⅰ.去年共举办了多少期这类培训班,共有多少学员毕业?Ⅱ.去年有多少毕业班学员进行了就业咨询?Ⅲ.对于找到工作的学员,就业咨询究竟起到了多少作用?Ⅳ.咨询者找到的是
某饮料店有纯果汁(即浓度为100%)10千克,浓度为30%的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中,再倒入10千克的浓缩还原果汁,则得到的果汁浓度为:
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb
最新回复
(
0
)