leetcode 日经贴,Cpp code -Convert Sorted Array to Binary Search Tree
2015-05-07 10:50
429 查看
Convert Sorted Array to Binary Search Tree
/** * 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* build(int *ary, int n) { if (n <= 0) { return NULL; } int m = n / 2; TreeNode *r = new TreeNode(ary[m]); r->left = build(ary, m); r->right = build(ary + m + 1, n - m - 1); } TreeNode* sortedArrayToBST(vector<int>& nums) { if (nums.empty()){ return NULL; } return build(&nums[0], nums.size()); } };
相关文章推荐
- leetcode 日经贴,Cpp code -Convert Sorted List 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 -- Python -- 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 (link list) to Binary Search Tree [tree]
- Convert Sorted Array to Binary Search Tree--LeetCode
- leetcode 108 Convert Sorted Array to Binary Search Tree
- leetcode第一刷_Convert Sorted Array to Binary Search Tree
- 74_leetcode_Convert Sorted Array to Binary Search Tree
- 【Leetcode】Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- LeetCode108_Convert SortedArray to BinarySearchTree(将有序数组转成二叉排序树) Java题解
- Leetcode: Convert Sorted Array to Binary Search Tree
- 【LeetCode笔记】Convert Sorted Array to Binary Search Tree 通过有序数列建立二叉搜索树
- [leetcode108]Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree || LeetCode