递归实现：
https://github.com/AndyLeezCode/ClionProjects/tree/master/hello
层序遍历
每访问一个结点，将其孩子结点入队
需要注意的是，某种遍历序列相同的两棵二叉树不一定完全相同
但是，如果已知某棵二叉树的某两种特定遍历序列，则可以推出这棵二叉树的形状
例如，已知
前序+中序：
后序+中序：
层序+中序：
显然可见，若已知 中序 和 前/后/层中任一遍历序列，即可推出二叉树的形状
但是，正如前面所提到的，并不是任意的两两组合都能成功恢复二叉树
实际上，如果中序遍历结果未知，仅靠前/后/层序两两组合就无法确定一棵二叉树
原文：https://www.cnblogs.com/potofsalt/p/14723357.html