怎么根据一个数组来创建一颗二叉树，规则先建左节点再建右节点，纠结很久了，求大神指导

如何根据一个数组来创建一颗二叉树，规则先建左节点再建右节点，纠结很久了，求大神指导
如题所示：如何根据一个数组来创建一颗二叉树，规则先建左节点再建右节点，纠结很久了，求大神指导
------解决思路----------------------
是左右中呢还是左中右呢？像这类题目一般可以归类到树的遍历次序上面，只不过普通的是求树的结点遍历序列，而这个题目是要根据遍历序列来倒推树，一般来说这样的解不是唯一的，但若要构造的是完全二叉树，则解唯一。