LeetCode Convert Sorted Array to Binary Search Tree
来源:互联网 发布:linux命令源代码 编辑:程序博客网 时间:2024/04/30 01:35
/** * 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 recursion(num, 0, num.size() - 1); }private: TreeNode *recursion(vector<int> &num, int start, int end) { if (start > end) { return NULL; } int mid = (start + end) / 2; TreeNode *root = new TreeNode(num[mid]); root->left = recursion(num, start, mid - 1); root->right = recursion(num, mid + 1, end); return root; }};
- 【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
- SDP的fmtp部分
- 百鸡百钱
- Java中实现Serializable接口为什么要声明serialVersionUID?
- JS正则表单QQ验证实例
- C#计算器
- LeetCode Convert Sorted Array to Binary Search Tree
- struts2配置文件 namespace
- Java--杂
- linux中Find、whereis、locate、which查找文件命令总结
- 百钱百鸡:公鸡5元一只,母鸡3元一只,小鸡1元3只,100元要买100只鸡,共有几种情况
- 百钱百鸡
- linux系统网卡升级 oracle rac重启 及 ogg 重启
- linux模块管理命令
- 百钱百鸡 转载