阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
2016-11-09 00:00
190 查看
题目描述
已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。思路
由前序遍历的第一个节点A是根节点,把中序遍历分为(DEC)A(HFBG),其中前半部分对用左子树,后半部分对应右子树再对应回去,得到A(CDE)(FHGB)
就这样吧,递归遍历下去
答案:
EDCHBGFA我的微信二维码如下,欢迎交流讨论
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
相关文章推荐
- 刷题之路----根据前序遍历和中序遍历或者后序遍历和中序遍历重建二叉树
- 剑指offer面试题:输入某二叉树的前序遍历和中序遍历,输出后序遍历
- 根据前序遍历和中序遍历构建二叉树以及根据中序遍历后序遍历构建二叉树
- 剑指offer面试题:输入某二叉树的前序遍历和中序遍历的结果,输出后序遍历结果。
- 计算机技术——已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?
- 已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?
- hdu1710 已知二叉树的前序遍历和中序遍历,还原二叉树,求出后序、层次遍历
- 已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?
- 已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?
- leetcode笔试题二叉树的前序、中序、后序遍历的递归和循环c++实现
- 二叉树已知前序遍历和中序遍历,编程求后序遍历。
- 由二叉树的前序遍历和中序遍历来求后序遍历的结果
- 根据二叉树的中序和后序遍历,求前序遍历
- 【树】已知二叉树前序和中序遍历求后序遍历,及中序和后序遍历求前序遍历
- 已知前序遍历序列和中序遍历序列,求二叉树的后序遍历
- 根据二叉树的前序遍历序列和中序遍历序列求二叉树的后序遍历序列
- 已知二叉树的中序和后序遍历排列,求前序遍历
- 由前序遍历序列和中序遍历序列重建二叉树
- 先序,中序,后序遍历二叉树
- 非递归遍历 二叉树 前序 中序 后序 通用模板