LeetCode Convert Sorted Array to Binary Search Tree

最新推荐文章于 2020-08-07 10:05:40 发布

瓦力冫

最新推荐文章于 2020-08-07 10:05:40 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.youkuaiyun.com/fox64194167/article/details/44131215

数据结构 & 算法专栏收录该内容

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客讨论了如何将一个升序排列的数组转换为高度平衡的二叉搜索树。作者提供了两种解决方案，并指出虽然递归方法常见，但效率较低。

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

1.题目

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

2.解决方案1

 struct Node{
     TreeNode* t;
     int l;
     int r;
     Node(vector<int> &num, int l, int r){
         this->t = new TreeNode(num[l+(r-l)/2]);
         this->l = l;
         this->r = r;
     }

     Node* getLeft(vector<int> &num){
         int m = l + (r-l)/2;
         if(l>=m) return NULL;
         Node* left = new Node(num, l, m);
         t->left = left->t;
         return left;
     }

     Node* getRight(vector<int> &num){
         int m =

了解本专栏