leetcode: Convert Sorted Array to Binary Search Tree
来源:互联网 发布:微信点赞软件下载 编辑:程序博客网 时间:2024/05/23 18:35
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
和有序链表转化为BST差不多,解法也一样
/** * 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) { if( num.size() == 0) return NULL; return core( num, 0, num.size()-1); } TreeNode *core( vector< int> &num, int left, int right){ if( left > right) return NULL; int mid = ( left + right) >> 1; TreeNode *parent = new TreeNode( num[mid]); parent->left = core( num, left, mid-1); parent->right = core( num, mid+1, right); return parent; }};
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
- 在Ubuntu 14.04 64bit下编译安装rtmpdump并调试输出
- Symbolic link and hard link的区别
- 基本 Oracle 增删改查 --自己总结的
- DllRegisterServer的调用失败,错误代码为0x80040200 (vista、Win7手动注册ocx dll问题)
- 汉诺塔问题
- leetcode: Convert Sorted Array to Binary Search Tree
- jdk的安装
- maven项目管理
- linux私房菜笔记
- 函数调用时函数栈状态分析
- uva11584 Partitioning by Palindromes
- 百度地图操作
- qqqqqqqqqqqq
- [小试牛刀之Android]两种方式下的短信发送