首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-07-28
48
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序遍历和中序遍历可以确定二叉树的结构,具体步骤如下:
①前序遍历的第一个结点A为树的根结点;
②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;
③分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Jt9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
有两个关系R和T如下:则由关系R得到关系T的操作是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面属于黑盒测试方法的是
在黑盒测试方法中,设计测试用例的主要根据是
数据库管理系统中负责数据模式定义的语言是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
大胆预测2018年至2020年我国五个城市的房产价格走势如下所示,同时保存为“price2020.csv”文件。其中,2018/2019/2020年所列出的数值为当前年份与前一年份的涨跌比。例如,2018列数据是预测2018年房价以2017年价格为基数(1
以下不属于Python的pip工具的命令的是()。
Java的体系结构中,最下层是移植接口,上面一层是虚拟机,虚拟机的上层是Java基本类和【】,它们都具有可扩展性。
随机试题
认识过程中核心的心理是()。
下列关于胰液分泌调节的叙述,正确的包括
不涉及第二信使的细胞信息传递途径是
妊娠合并心脏病妊娠期的处理,下列哪项是不正确的
以下哪种情况可能性最小为了确诊,以下哪一种检查是不必要的
(共用备选答案)A.噻嗪类利尿剂B.醛固酮受体拮抗剂C.血管紧张素转换酶抑制剂D.α受体阻断剂E.β受体阻断剂对高血压合并心力衰竭,一旦出现舒张功能不全,可在常规治疗基础上加用
有关行政诉讼中的证据,下列说法哪些是正确的?()
关于营业税的纳税期限,正确的阐述有()。
TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【C1】______ofanactofkindness,whichhas
WhichofthefollowingdetailsisNOTtrue?
最新回复
(
0
)