本文介绍了如何根据已知的二叉树前序和中序遍历序列推导出后序遍历结果。通过分析题目中的例子，展示了如何通过步骤来确定二叉树结构，并最终得出后序遍历序列。这种方法在面试中常用于考察对二叉树遍历的理解。
我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324
面试的时候经常会有考察队二叉树的遍历的掌握程度，会这样出题
已知一棵二叉树的前序遍历为ABCDEF,中序遍历为CBAEDF，求后序遍历结果？
这种题要根据已有的信息先推导出原二叉树，然后自然得出所求序列
1.三种遍历都是从根结点开始的，前序遍历是先打印再递归左和右
根据前序遍历的ABCDEF，第一个打印的是A,说明A是根结点的数据
在看中序遍历序列是CBAEDF，C和B是A的左子树可以确定
这时候看前序的C B, 顺序是ABCDEF，先打印的B再打印的C,所以B是A的左孩子，C是B的孩子，此时无法确定左右，在看中序CBAEDF，C在B的前边，说明C是B的左孩子
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
