leetcode第一刷_Convert Sorted Array to Binary Search Tree

最新推荐文章于 2022-02-19 22:56:38 发布

weixin_30246221

最新推荐文章于 2022-02-19 22:56:38 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/claireyuancy/p/7088105.html

本文介绍了一种将有序数组转换为平衡二叉搜索树的方法。通过递归地选择中间元素作为根节点，可以确保生成的二叉树保持平衡状态。此方法有效地实现了从数组到二叉树的转换。

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

晕。竟然另一样的一道题。换成sorted array的话。找到中间位置更加方便了。

TreeNode *sortTree(vector<int> &num, int start, int len){
    if(len <= 0)    return NULL;
    int middle = len/2;
    TreeNode *root = new TreeNode(num[start+middle]);
    root->left = sortTree(num, start, middle);
    root->right = sortTree(num, start+middle+1, len-middle-1);
}

class Solution {
public:
    TreeNode *sortedArrayToBST(vector<int> &num) {
        return sortTree(num, 0, num.size());
    }
};

转载于:https://www.cnblogs.com/claireyuancy/p/7088105.html