654. Maximum Binary Tree

最新推荐文章于 2022-11-14 20:37:17 发布

去追啊

最新推荐文章于 2022-11-14 20:37:17 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40801853/article/details/88908972

本文介绍了一种构建最大二叉树的方法。通过寻找数组中最大值作为根节点，并递归地构建左右子树来实现。文章提供了一个具体的Java实现案例。

我一开始这样定义的：

报错误：

后来改成：

/**
 * 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 buildTree(nums, 0, nums.length-1);
    }
    private TreeNode buildTree(int[] nums, int ll, int rr){
        if( ll > rr )return null;
        int l = nums.length;
        int t = -1;
        int k = 0;
        for( int i = ll ; i <= rr ; i ++ )
            if( nums[i] > t ){
                t = nums[i];
                k = i;
            }
        TreeNode root = new TreeNode(t);
        // root.val = t;
        root.left = buildTree(nums, ll, k - 1);
        root.right = buildTree(nums, k + 1, rr);
        return root;
    }
}

就可以了