问二叉树构造

EN

我们当然可以。

在您的示例中，您知道树的根是1，问题是计算出所有剩余的值，[2,4,5,6,3,7]，哪些值属于左子树，哪些属于右子树。然后，只需对这两个组执行递归调用，并将这些子树与根连接起来。

现在假设[2,4,5]形成左子树。因此，右子树、[6,3,7]中的所有值都必须放在镜像数组中的任何值之前。这里不是这样的。所以我们必须找到一个新的观点来把他们分开。

现在让[2,4,5,6]形成左子树。因此，[3,7]必须形成一个正确的。因此，在镜像中，所有的[3,7]都必须先于[2,4,5,6]。这里的情况似乎就是这样。

总之，对于每一个i从0到剩余值的长度(除了1)，检查普通树中的第一个i值是否等于镜像中的最后一个i值，如果是的话，如果是这样的话，由于值可能不能保持精确的顺序，您可能必须在检查之前进行排序，或者将它们放在一个集合中。