[108]Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝客服的心酸 编辑:程序博客网 时间:2024/05/17 23:13
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: TreeNode *sortedArrayToBST(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function return buildTree(num, 0, num.size()-1); } TreeNode* buildTree(vector<int> &num, int left, int right) { if(left > right) return NULL; int pos = (left + right) / 2; TreeNode *root = new TreeNode(num[pos]); root->left = buildTree(num, left, pos - 1); root->right = buildTree(num, pos + 1, right); return root; }};
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- php实现查询百度google收录情况
- 遍历某目录中所有文件
- google glog 使用方法
- Uva 423 - MPI Maelstrom
- C,C++表达式求值顺序
- [108]Convert Sorted Array to Binary Search Tree
- 孙子兵法之虚实篇
- Java中的Bigdecimal类型运算
- 网站安全之XSS漏洞攻击以及防范措施
- Web报表FineReport7.0优化功能之下拉树
- 孙子兵法之军争篇
- Uva 417 - Word Index
- SpringMVC+Spring+SpringJDBC整合配置
- [ggk itcast周六java]java多线程二种方法,及其安全。内部类及匿名类的使用方法。