阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
2016-07-28 01:56
363 查看
题目描述
已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。思路
由前序遍历的第一个节点A是根节点，把中序遍历分为（DEC）A（HFBG），其中前半部分对用左子树，后半部分对应右子树再对应回去，得到A（CDE）（FHGB）
就这样吧，递归遍历下去
答案：
EDCHBGFA我的微信二维码如下，欢迎交流讨论
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！
微信订阅号二维码如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个关于if else容易迷惑的问题
- AVL树-自平衡二叉查找树(Java实现)
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- 一道sql面试题附答案
- C#遍历文件夹后上传文件夹中所有文件错误案例分析
- C#中遍历Hashtable的4种方法
- C# 超高面试题收集整理
- Erlang中遍历取出某个位置的最大值代码
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析
- C语言二叉树的非递归遍历实例分析
- 使用C语言构建基本的二叉树数据结构
- 一波二叉树遍历问题的C++解答实例分享
- 举例讲解C语言程序中对二叉树数据结构的各种遍历方式
- C++非递归队列实现二叉树的广度优先遍历
- php遍历目录方法小结
- Linux运维工程师笔试题第十三套
- Linux常用面试题