先序中序后序

二叉树的遍历：

   1、先序（根左右）：先访问根结点，再先序遍历访问左子树，最后先序遍历访问右子树

   2、中序（左根右）：先中序遍历访问左子树，再访问根结点，最后中序遍历访问右子树

   3、后序（左右根）：先后序遍历访问左子树，再后序遍历访问右子树，最后访问根结点

    1、2、3均与递归相关（栈）

   4、层序：从上到下分层，从左到右遍历每一层的节点

    4与队列相关

通过先序/后序/层序中的一个与中序遍历可以确定一棵二叉树。

中序遍历可以通过根结点，将序列中的节点分为左右子树。

先序遍历、后序遍历、层序遍历可以确定谁是根结点。

如果没有中序遍历，那么其他任意两种遍历，都无法确定树的唯一性。

解法：1、逻辑推理，2、画图