(LeetCode) 108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:艾滋病 知乎 编辑:程序博客网 时间:2024/06/08 12:32
108. Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路
将升序排序的数组变成一个平衡二叉搜索树,只需要在中间切断,将数组分为左右子树,继续递归下去。
代码
class Solution {public: TreeNode* sortedArrayToBST(vector<int>& nums) { return build(nums, 0, nums.size()-1); } TreeNode* build(vector<int>& nums, int left, int right){ if (left>right){ return NULL; } int mid = (left+right)/2; TreeNode* root = new TreeNode(nums[mid]); root->left = build(nums, left, mid-1); root->right = build(nums, mid+1, right); return root; }};
0 0
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108.Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree Leetcode Python
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree
- LeetCode --- 108. Convert Sorted Array to Binary Search Tree
- [leetcode] 108.Convert Sorted Array to Binary Search Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- 108. Convert Sorted Array to Binary Search Tree LeetCode
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- [leetcode] 108. Convert Sorted Array to Binary Search Tree
- Leetcode 108. Convert Sorted Array to Binary Search Tree
- leetCode 108. Convert Sorted Array to Binary Search Tree JAVA
- LeetCode *** 108. Convert Sorted Array to Binary Search Tree
- leetcode 108. Convert Sorted Array to Binary Search Tree
- leetcode 108. Convert Sorted Array to Binary Search Tree
- LeetCode - 108. Convert Sorted Array to Binary Search Tree
- 【LeetCode】108. Convert Sorted Array to Binary Search Tree
- 欢迎使用CSDN-markdown编辑器
- linux exercise 6
- TCP/IP 协议栈 ------ ICMP
- 理解OAuth 2.0
- 类似于五子棋的三子棋小游戏
- (LeetCode) 108. Convert Sorted Array to Binary Search Tree
- LaTex用法
- java中如何靠interrupt来停止stop一个线程
- 图片像素值得获取和修改
- 正则表达式全部符号解释及示例
- WEB服务器常用技能之--阿里云cent os6.8+阿里云web套件下的多站点配置
- Linux与Windows之间的文件共享
- Python+Selenium练习篇之32-如何截图并保存
- 读写锁解决读者与写者问题