小编ash*_*shk的帖子

令A为n个不同整数的数组。让的最大元素的索引甲 BE 米。限定在最大树甲成为上的条目二进制树甲其中根目录中包含的最大元素甲，左子是在最大树甲 [ 0：M-1 ]和右子是A [ m + 1：n-1 ] 上的最大树。设计用于构建最大树的O（n）算法。

如果我创建一个虚拟示例，结果发现给定的数组是max-tree的INORDER遍历，对于子树的根上的给定条件，它们应该是最大的。