关于二叉树的构建

二叉树的前序、中序和后序序列中的任何一个都不能唯一确定一棵二叉树。

二叉树的构建主要有两大种方法：

第一种是根据前序+中序或者后序+中序来唯一确定二叉树的结构；（这个课本上都有讲）

第二种是根据二叉树对应的扩充二叉树的先序或者后序序列来确定。（本文主要讨论部分）

上面说的第二种，有些文档资料甚至课本里说根据扩充二叉树的任意一个遍历序列就能唯一确定这棵二叉树。这个说法是错误的。

首先扩充二叉树的先序遍历肯定可以，网上查到的基本都是这种。

中序遍历不可以，中序遍历输入的二叉树不具有唯一性。参考：https://www.zhihu.com/question/26024378

后序遍历是可以的，参考：http://blog.csdn.net/lycdx/article/details/8638879