我怎么走这个递归二叉树问题？

Question

这是该问题的有效解决方案：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return helper(nums, 0, nums.length-1);
    }

    public TreeNode helper(int[] nums, int low, int high){
        if (high < low){ return null; }
        //find max element's index
        int maxIndex = getMaxIndex(nums, low, high);

        //construct root node
        TreeNode root = new TreeNode(nums[maxIndex]);

        //generate left subtree from the left part of subarray
        root.left = helper(nums, low, maxIndex-1);

        //generate right sub tree from the right part of subarray
        root.right = helper(nums, maxIndex+1, high);


        return root; 
    }

    public int getMaxIndex(int[] nums, int low, int high){
        int maxIndex = low;
        for (int i = low+1; i <= high; i++){
            if (nums[i] > nums[maxIndex]){
                maxIndex = i;
            }
        }
        return maxIndex;
    }
}

有人能帮我解释一下这个问题和所有的递归调用吗？现在我不明白解决方案是如何构建树节点的。我目前正在这样处理这个问题。

>

ConstructMaximumBinaryTree(int[]nums）

int maxIndex=getMaxIndex（nums,0,5）因此maxIndex=3。

树节点根=6。

root.left=helper（nums,0,2）,因此maxIndex=0。

树节点根=3。

root.left=helper（nums,0,-1)，它触发基大小写并返回null。

第6步之后我就迷路了。在步骤6返回null之后，我是否继续到root.right=helper（nums,maxindex+1,high）？如果是的话，maxIndex和high会是多少？接下来的步骤是什么？

Answer 1

简单的答案是肯定的，您移动到root.right=helper（nums,maxIndex+1,high)，其中maxIndex=0且high=2，因此root.right=helper（nums,1,2）。

这些步骤将是：

1. ConstructMaximumBinaryTree(int[]nums)
2. int maxIndex=getMaxIndex（nums,0,5）所以maxIndex=3。
3. 树节点根=6。
4. root.left=helper（nums,0,2）因此maxIndex=0。
5. 树节点根=3。
6. root.left=helper（nums,0,-1)，它触发基本大小写并返回NULL。
7. 对于root=3，我们继续使用右侧子树，因此root.right=helper（nums,1,2)，maxIndex=1。
8. 树节点根=2。
9. root.left=helper（nums,1,0)，它触发基本大小写并返回NULL。
10. 对于root=2，我们继续使用右侧子树，因此root.right=helper（nums,2,2)，maxIndex=2。
11. 树节点根=1。
12. 现在左和右都返回null，我们返回根=6的右子树。