洛谷 P1030 求先序排列

题目链接： 点我跳转 题目大意：给出一棵二叉树的中序与后序排列。求出它的先序排列。 题目分析：我们先来看看三种排列 （1）先(根)序遍历（根左右） （2）中(根)序遍历（左根右） （3）后(根)序遍历（左右根） 我们先来看下面这个例子 中序遍历：CBDAFEG 后序遍历：CDBFGEA 由于根只是一个节点，所以中序排列的最后一位就是先序排列的第一位，我们找到了根节点“A”，然后在中序遍历中查找“A

>>阅读原文<<