首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-01-05
65
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/GPwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种结构是()。
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1.d2;则下列调用中,错误的是()。
数据字典(DD)所定义的对象都包含于()。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){retumx*x+y*y;}在下列对func的调用中,错误的是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列描述中,不符合良好程序设计风格要求的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
下列关于类定义的说法中,正确的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Commsnd1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10,10)As
随机试题
下列选项中,采用了三角形构图方式的油画作品是()。
某公司1997年净利润为480000元,所得税320000元,利息费用100000元,优先股股利200000元,普通股股利120000元,那么该公司的已获利息倍数为()。
面积量算方法一般分为解析法和()。
《建设工程施工合同(示范文本)》的通用条款中规定了三类可选择的计价方式是( )。
下列各项中,有关上市公司的收购的说法正确的有()。
光效造型的功能有()。
对所有不道德的行为而言,以下两个说法成立:其一,如果它们是公开实施的,它们就伤害了公众的感情:其二,它们会伴有内疚感。如果以上陈述为真,以下哪一项陈述一定为假?
加强社会主义法制建设的基本要求()
下列关于软件著作权产生时间的描述中,正确的是()。
Thesedayspeoplewhodomanualworkoften【B1】______farmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinofficesa
最新回复
(
0
)