首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-04-15
29
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法叫以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/mJ7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为（）。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。
当IP包头中，TTL值减为0时，路由器发出的ICMP报文类型为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
为“学院”表增加一个字段“教师人数“的SQL语句是为“教师”表的职工号字段添加有效性规则：职工号的最左边三位字符是110，正确的SQL语句是
随机试题
GB50094《球形储罐施工及验收规范》规定，在300℃以上的升温阶段，球罐表面上任意相邻两测温点的温差不得大于()。
在实际操作中，企业往往使用________来组织中产单位()
行为人给刑法所保护的客体造成的危害是指( )构成犯罪主观方面的表现形式是指( )
估价对象为一政府用办公楼：土地总面积1000m2，建筑总面积4500m2，建于1984年9月底，钢筋混凝土结构。搜集有关资料如下：(1)搜集三宗土地交易实例作为可比实例，有关资料如下表所示：从2003年11月～2004年10月地价每月上升0.5%。
某发电厂升压站为330kV敞开式屋外配电装置，有两回架空出线。为防止雷电侵入波的危害而设置的金属氧化物避雷器，与主变压器、与其他电器的最大距离分别为多少米?
脑实质出血不应出现哪种病理反射?()
下列关于“分层现象”的理解，不符合原文意思的一项是()。文末[]应填入的词语是()。
中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。
简述马卡连柯的“平行教育影响”理论。
AfterIwasmarriedandhadlivedinJapanforawhile,myJapanesegraduallyimprovedtothepointwhereIcouldtakepartins
最新回复
(
0
)
