构造二叉树的三种方法

构造二叉树，就是根据两个遍历序列（数组）推算出二叉树的结构。
这两个遍历序列必须有一个是中序遍历序列，另一个可以是前序/后序/层次遍历序列。
原因：
中序遍历序列提供左右子树的信息，前序/后序/层次遍历序列提供根节点的信息。
这三种方法构造二叉树的递归算法，见以下大神的优秀博客：
createBinTreeByxxAndxx

版权声明：本文为weixin_44981510原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。