【LeetCode】Convert Sorted Array to Binary Search Tree ---递归建立二叉搜索树
2013-10-01 16:57
471 查看
description:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
code:Hint:类似于二分搜索,找到中点值作为根,再递归地建立左右子树
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
code:Hint:类似于二分搜索,找到中点值作为根,再递归地建立左右子树
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function if(num.size() == 0) { return NULL; } return sorted2bst(num,0,num.size()-1); } TreeNode *sorted2bst(vector<int> &num, int st, int end) { if(st<=end) { int mid = (st+end)>>1; TreeNode *root = new TreeNode(num[mid]); root->left = sorted2bst(num,st,mid-1); root->right = sorted2bst(num,mid+1,end); return root; } else return NULL; } };
相关文章推荐
- 【LeetCode笔记】Convert Sorted Array to Binary Search Tree 通过有序数列建立二叉搜索树
- [LeetCode] Convert Sorted Array to Binary Search Tree 将有序数组转为二叉搜索树
- [leetcode]Convert Sorted Array to Binary Search Tree (有序数组转化为二叉搜索树 C语言)
- leetcode---Convert Sorted Array to Binary Search Tree---二叉搜索树
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- LeetCode 108 Convert Sorted Array to Binary Search Tree(二分 + 递归建树)
- LeetCode_Convert Sorted Array to Binary Search Tree
- 【leetcode】Convert Sorted Array/List to Binary Search Tree
- [leetcode]Convert Sorted Array to Balanced Binary Search Tree (BST)
- [C++]LeetCode: 100 Convert Sorted Array to Binary Search Tree (AVL树)
- 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 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 (tree)
- LeetCode Convert Sorted Array to Binary Search Tree