LeetCode 平衡二叉搜索树

//平衡二叉搜索数,关键在于平衡两个字,左右数的高度差不超过1,搜索树,左节点小于 根节点 小于右节点

//先谈平衡,我们找到数组的中间节点作为数的根节点,这个方法被论证过是可行的,然后我们要构建左右子树,

//在根结点处将数组一分为二,考虑左节点,应该选取左半数组中的那个数?最大的?最小的?都不行,需要选中间的

//左节点这颗子树也要是一颗平衡二叉搜索数,我们采用递归来构造

cpp 复制代码
class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        return Recursion(nums, 0, nums.size() - 1);
        //平衡二叉搜索数,关键在于平衡两个字,左右数的高度差不超过1,搜索树,左节点小于 根节点 小于右节点
        //先谈平衡,我们找到数组的中间节点作为数的根节点,这个方法被论证过是可行的,然后我们要构建左右子树,
        //在根结点处将数组一分为二,考虑左节点,应该选取左半数组中的那个数?最大的?最小的?都不行,需要选中间的
        //左节点这颗子树也要是一颗平衡二叉搜索数,我们采用递归来构造
    }
    TreeNode* Recursion(vector<int>& nums, int left, int right)
    {
        if (left > right)
        {
            return nullptr;
        }
        int mid = (left + right) / 2;
        TreeNode* root = new TreeNode(nums[mid]);
        root->left = Recursion(nums, left, mid-1);
        root->right = Recursion(nums, mid+1, right);
        return root;
    }
};
相关推荐
pianmian11 小时前
python数据结构基础(7)
数据结构·算法
好奇龙猫3 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_20244 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
ChoSeitaku4 小时前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
偷心编程4 小时前
双向链表专题
数据结构
香菜大丸4 小时前
链表的归并排序
数据结构·算法·链表
jrrz08284 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time4 小时前
golang学习2
算法
@小博的博客5 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
南宫生5 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法