首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-04-15
16
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/k87Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
透明网桥标准STP定义在()标准中。
Windows环境下可以用来修改主机默认网关设置的命令是()。
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
请编制函数moveChar(char*s)。其功能是:把s字符串中偶数位的字符左移到其相邻的偶数位上,偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上,奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
已知在文件IN.DAT中存有i00个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadData()是读取这
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
BGP协议的分组中,需要周期性交换的是()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取10
数据字典是对数据定义信息的集合,它所定义的对象都包含于______。
随机试题
胃排空的主要动力是
脊髓圆锥
使用红外线疗法时不可直接照射
行政合同中行政机关的义务不包括:()
项目与子项目的决策人只制定目标,实现目标的执行方法应授权相应的()根据项目具体情况自行确定。
下列关于马尔可夫模型的表述正确的是()。
(2018年)下列关于政府综合财务报告的表述正确的有()。
甲将乙所有的一只羊误认为己有。下列说法不正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
Ifeelit’sveryimportantforfamiliestohaveregularmealstogether.Oneofmymostusefulchildhoodmemoriesweredinnerwit
最新回复
(
0
)