题目描述

已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。

思路

由前序遍历的第一个节点A是根节点，把中序遍历分为（DEC）A（HFBG），其中前半部分对用左子树，后半部分对应右子树
再对应回去，得到A（CDE）（FHGB）
就这样吧，递归遍历下去

答案：

EDCHBGFA

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

转载于:https://www.cnblogs.com/fengsehng/p/6048683.html

阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历相关推荐

由序列确定二叉树：前序序列和中序序列构造二叉树后序序列和中序序列构造二叉树层次遍历序列和中序遍历序列构造二叉树代码实现（c语言）
下面三种序列可以唯一的构造唯一的一棵二叉树: 前序序列和中序序列构造二叉树后序序列和中序序列构造二叉树层次遍历序列和中序遍历序列构造二叉树 #include<stdio.h> #inc ...
二叉树的构造（前序+中序）---（后序 + 中序）
二叉树的构造(前序+中序)-(后序 + 中序) 思路:要对前序+中序(后序+中序)的构建树的动态过程要了解,思路比较简单,在了解了这个过程之后,理解下面代码就容易了. 过程参考图: 前序 + 中序: ...
由前序序列与中序序列实现后序遍历
二叉树是一种特殊的树,二叉树只有两个分支,分别是该节点的左儿子和右儿子. 前序遍历:就是先遍历根节点,然后再访问左子树与右子树.遍历子树的时候同样也是先遍历根节点然后在遍历他的左子树与右子树. 中序遍 ...
PAT甲级1020 Tree Traversals：[C++题解]树的遍历、由中序序列和后序序列递归建树
文章目录题目分析题目链接题目分析题意重述:给定一棵二叉树的后序遍历序列和中序遍历序列,让求层次遍历的序列. 分析: 后序遍历:先左子树.右子树 ,最后再遍历根结点. 中序遍历:先左子树,再根 ...
7-10 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列.中序序列.后序序列并输出叶子结点数 (10 分) 对于给定的二叉树,输出其先序序列.中序序列.后序序列并输出叶子结点数. 输入格式: 二叉树的先序遍历序列. ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
Algorithm Gossip (22) 中序式转后序式（前序式）
前言 This Series aritcles are all based on the book <经典算法大全>; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行 ...
先序序列和后序序列并不能唯一确定二叉树
数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树.然后就是根据二叉树的不同遍历序列(先序.中序.后序),重构二叉树. ...
满二叉树先序序列转后序序列
算法一 //利用先序序列和后序序列的关系直接转 void PreToPost(ElemType pre[], int l1, int h1, ElemType post[], int l2, int ...

阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历

题目描述

思路

答案：

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历相关推荐

最新文章

热门文章