将升序数组转化为平衡二叉搜索树

zy763

于 2021-01-14 16:40:10 发布

阅读量624

点赞数 1

分类专栏：数据结构与算法文章标签：二叉树算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44662301/article/details/112618052

版权

将一个升序排列的数组转化为高度差不超过1的平衡二叉搜索树，通过将数组分为左右两部分并递归构造子树实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给出一个升序排序的数组，将其转化为平衡二叉搜索树。

平衡二叉搜索树

树中任何结点的左子树和右子树高度最多相差1。

实现思路

将数组从中点分成左右两份，用左侧的数字构建左子树，右侧的数字构建右子树，递归执行，直到数组长度为0。则可以保证树中任意节点的左子树高度和右子树高度最多相差1。

代码实现

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
   
    /**
     * 
     * @param num int整型一维数组 
     * @return TreeNode类

最低0.47元/天解锁文章