首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-05-12
63
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/kQrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的报表操作有3种视图,下面不属于报表操作视图的是______。
创建交叉表查询时,必须对行标题和【】进行分组(GroupBy)操作。
窗体是Access数据库中的一种对象,以下______不是窗体具备的功能。
通过关联关键字“系别”这一相同字段,表二和表一构成的关系为______。
下列有关数据库的描述,正确的是______。
在窗体上画一个名称为CommRnd1的命令按钮,一个名称为Labell的标签,然后编写如下事件过程:PrivateSubCommand1Click()s=0Fori=1TO15x=2*i-1ifxMod3;0Thens=s+
在已经建立的数据表中,若在显示表中内容时使某些字段不能移动显示位置,可以使用的方法是()。
VBA中不能进行错误处理的语句结构是()。
在E-R图中,矩形表示【】。
如果要进行筛选的数据库非常庞大,使用按选定内容筛选之后仍然有太多的记录,并且筛选的条件也不容易在数据表视图中找到;或是用户希望能一次输入多个筛选条件进行筛选。这时候就该使用按__________________筛选。
随机试题
备选方案可以通过()方式产生
患者35岁女性,因半年来左下后牙食物嵌塞两年多。查左下第二前磨牙远中邻面龄深达髓腔,牙髓无活力,叩痛(±),根尖部龈未见异常。X线片见根尖周透射区圆形,约8mm×6mm边界清晰有白线围绕该主诉牙的诊断是
室内净高小于()的丙、丁、戊类厂房不应采用消防性能化设计评估方法。
下列哪种情形不是企业出现的早期财务预警信号()。
A公司有关投资业务的资料如下:2013年1月1日,A公司以银行存款5000万元从B公司其他股东处购买了B公司30%的股权,采用权益法核算此长期股权投资。当日B公司可辨认净资产的公允价值为18000万元,公允价值与账面价值相等。2015年1月5日,A公司再以
一种商品,甲店进货价比乙店便宜12%,两店同样按20%的利润定价,这样同样1件商品乙店比甲店多24元利润。甲店的定价是多少元?
下面哪个选项是“四书”的构成?()
人们之所以感觉到“晕车”主要是哪种感觉受到了强烈刺激?()
[2005年]设y=(1+sinx)x,则dy∣x=π=_________.
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中,星型结构的主要特点是(2),总线型结构的主要特点是(3)。(2)
最新回复
(
0
)