阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
2016-07-28 01:56
459 查看
题目描述
已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。思路
由前序遍历的第一个节点A是根节点,把中序遍历分为(DEC)A(HFBG),其中前半部分对用左子树,后半部分对应右子树再对应回去,得到A(CDE)(FHGB)
就这样吧,递归遍历下去
答案:
EDCHBGFA我的微信二维码如下,欢迎交流讨论
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
相关文章推荐
- Java SE 基础常用API-日期基本操作思维导图
- 不该被忽视的CoreJava细节(三)
- Python操作RabbitMQ
- 算法之快速排序
- URAL 2099 Space Invader 计算几何、卡精度、好题
- Java SE 基础常用API-字符串基本操作思维导图
- 架构——Hadoop深入介绍
- 最強的 WordPress 安全插件 - Wordfence Security
- Linux获取帮助的N种方法
- linux - git服务器搭建
- 判断俩个整型数组有无相同的数
- Java中文档注释规范思维导图
- SQLSERVER:Timeout expired. The timeout period elapsed prior to obtaining a connection from the pool. This may have occurred because all pooled connections were in use and max pool size was reached.
- 获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。
- POJ 3280 Cheapest Palindrome(DP)
- [Data Structure] 二叉搜索树(Binary Search Tree) - 笔记
- linux入门第二天
- 性能之多线程
- vue.js表单数据双向绑定
- Android自定义View-登录界面