摘要： 递归 最容易想到，采用先序遍历。 1.遍历数组，找出当前区间的最大值； 2.使用该最大值作为根节点； 3.对数组的左半部分和右半部分递归调用构建最大二叉树。 这种方式是标准的 分治法，每次递归都需要遍历当前区间，找到最大值。因此，时间复杂度是 O(n^2)，因为每一层递归都会遍历一遍数组，且递归的深 阅读全文