首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
31
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/rpKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。如果将10.10.67.128/25划分3个子网,其中第一个子网能容纳52台主机,另外两个子网分别能容纳23台主机,请写出第一和第3个子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)第一子网掩码
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】,该主机上配置的子网掩码最大长度是【2】。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
随机试题
在装配时不必考虑焊接变形。()
将计算机分为巨型计算机、大型计算机、微型计算机、工作站等的分类标准是()
治疗氯丙嗪引起的帕金森病应选用
下列对于建筑结构的地震影响系数的说法中,正确的是()。
下列属于非系统性风险的是()。Ⅰ.财务风险Ⅱ.经营风险Ⅲ.利率风险Ⅳ.流动性风险
《诗经》中用于天子祭祖、大射以及两君相见等重要典礼中,带有一些神话色彩的是()
以下关于“块数据”的说法错误的一项是()。
中国早期信仰马克思主义的人物,主要的类型有()
Ifwemeanbycapitalismamethodoforganizingtheeconomywhichrestsontheprofitmotiveandthefreeplayofmarketforces,
Chinanowwheelsintothecarage,forcar【C1】______asthemostpopularsortoftransportation.WhilelongbeforetheChina’sne
最新回复
(
0
)