LeetCode Convert Sorted Array to Binary Search Tree
来源:互联网 发布:有赞微商城 源码 编辑:程序博客网 时间:2024/04/30 03:05
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced 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: typedef vector<int>::iterator vec_t; void build(TreeNode*& root,vec_t t1,vec_t t2){ if(t1==t2) return; root=new TreeNode(*(t1+(t2-t1)/2)); build(root->left,t1,t1+(t2-t1)/2); build(root->right,t1+(t2-t1)/2+1,t2); } TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function if(num.empty()) return NULL; TreeNode* head; build(head,num.begin(),num.end()); return head; }};
- 【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
- 交叉表
- 计算机英语(one Lesson)
- 分组报表
- Spring学习笔记(1)----将Spring与Servlet整合
- windows下MySQL更改数据库文件目录及1045,1067错误
- LeetCode Convert Sorted Array to Binary Search Tree
- http协议详解2
- 基于比较的排序算法
- RSA与ECC的选择
- java实现螺旋矩阵
- 关于小猫的那点事:Linux+Apache2.4+tomcat集群
- java程序连接SQL server 2008 的那些事儿
- 7个1
- Eclipse使用技巧大全