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

[少年民仔]

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

[yyfhz]

是左右中呢还是左中右呢？像这类题目一般可以归类到树的遍历次序上面，只不过普通的是求树的结点遍历序列，而这个题目是要根据遍历序列来倒推树，一般来说这样的解不是唯一的，但若要构造的是完全二叉树，则解唯一。

[少年民仔]

引用 1 楼 yyfhz 的回复:

是左右中呢还是左中右呢？像这类题目一般可以归类到树的遍历次序上面，只不过普通的是求树的结点遍历序列，而这个题目是要根据遍历序列来倒推树，一般来说这样的解不是唯一的，但若要构造的是完全二叉树，则解唯一。

好的，我前两天已经研究出来了，谢谢