c二叉树的创建及遍历用先序和中序序列创建二叉树并进行后序遍历分析与思考

二叉树的创建及遍历是二叉树基本操作之一。其中，先序遍历和中序遍历可以唯一确定一棵二叉树，因此可以通过这两个序列创建一棵二叉树。下面我们就来具体分析一下。

先序遍历的顺序是：根节点 -> 左子树 -> 右子树，因此我们可以先取先序序列的第一个元素作为根节点，然后在中序序列中找到该元素，将中序序列分为左子树和右子树两部分。再分别对左子树和右子树进行递归操作，即可完成二叉树的创建。

以先序序列 {1, 2, 4, 7, 3, 5, 6, 8} 和中序序列 {4, 7, 2, 1, 5, 3, 8, 6} 为例，我们可以按照上述方法创建出如下的二叉树：

     1
   /   \
  2     3
 /     / \
4     5   6
 \       /
  7     8

接下来我们进行后序遍历，后序遍历的顺序是：左子树 -> 右子树 -> 根节点。因此，我们按照这个顺序对二叉树进行遍历，可以得到后序序列 {7, 4, 2, 5, 8, 6, 3, 1}。

思考：为什么先序序列的第一个元素必须是根节点？如果我们将先序序列和中序序列中的左右子树的顺序调换，是否可以创建出一棵不同的二叉树？后序遍历的顺序是否唯一？