[Leetcode] Convert Sorted Array to Binary Search Tree
来源:互联网 发布:顾客特殊要求矩阵表 编辑:程序博客网 时间:2024/06/09 19:29
题目链接在此
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
基于一个有序数组,建立BST。
直观的做法:取数组中点作为根,左侧数组作为左子树,右侧数组作为右子树,不断递归地建树。
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public:TreeNode* sortedArrayToBST(vector<int>& nums) {return buildTree(nums, 0, nums.size() - 1);}private:TreeNode* buildTree(vector<int>& nums, int low, int high) {TreeNode* root = NULL;if (low <= high) {root = new TreeNode(nums[(low + high) / 2]);root->left = buildTree(nums, low, (low + high) / 2 - 1);root->right = buildTree(nums, (low + high) / 2 + 1, high);}return root;}};
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode] 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 Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- [leetcode]Convert Sorted Array to Binary Search Tree
- L2-006. 树的遍历
- [Codeforces540D]Bad Luck Island(概率dp)
- 我的第一个面试--阿里
- Android性能优化之内存优化
- HBase BlockCache机制讲解&源码分析
- [Leetcode] Convert Sorted Array to Binary Search Tree
- Python学习笔记-import
- idea 安装过程
- php linux 环境安装配置 及 扩展安装
- Vue学习之路---No.4(分享心得,欢迎批评指正)
- 排序算法总结【内排序】
- c3p0和QueryRunner的结合使用,让开发更加简便
- 202. Happy Number
- Proteus仿真AT89C52——INT