Convert Sorted Array to Binary Search Tree
2015-12-18 10:08
435 查看
Convert Sorted Array to Binary Search Tree
Total Accepted: 61516 Total Submissions: 173462 Difficulty: MediumGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for a binary tree node. * 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,int start,int end){ if(end <= start) return NULL; int mid = start + (end-start)/2; TreeNode* root = new TreeNode(nums[mid]); root->left = sortedArrayToBST(nums,start,mid); root->right = sortedArrayToBST(nums,mid+1,end); return root; } TreeNode* sortedArrayToBST(vector<int>& nums) { int nums_size = nums.size(); return sortedArrayToBST(nums,0,nums_size); } };
Next challenges: (M) Course Schedule (M) Count Univalue Subtrees (M) Verify Preorder Sequence in Binary Search Tree
相关文章推荐
- Android中如何实现textView图文混排
- 【QTP】打开多个页面,多浏览器之间操作
- Maven项目消除奇怪的红叉
- RTSP 协议 过程解析
- MySQL中表子查询与关联子查询的基础学习教程
- 气体放电管设计及使用
- android6.0功能添加,QC3.0
- Android编程实现手绘及保存为图片的方法(附demo源码下载)
- iOS-swift-动画 简单基础的动画摘要-1
- 手机对话中的语音处理(二)
- npm、spm、bower 这三个包管理器的异同
- 手机对话中的语音处理(二)
- 前端相关技术之ajax相关
- Binary Tree Level Order Traversal - leetcode - java
- stand up meeting 12/17/2015
- [转]SVN服务器的使用
- 开博纪念贴
- 创意十足的面试,让你成功逆袭,打动HR!
- Jquery 中 ajaxSubmit使用讲解
- Oracle Workflow工作流添加"打开单据"按钮打开Forms界面