LeetCode-Convert Sorted List to Binary Search Tree
2013-08-15 21:00
435 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /** * 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 *sortedListToBST(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> vec; while (head != NULL) { vec.push_back(head->val); head = head->next; } return trans(vec, 0, vec.size() - 1); } TreeNode *trans(vector<int> &num, int left, int right) { if (left > right) { return NULL; } int mid = (left + right) >> 1; TreeNode *ptr = new TreeNode(num[mid]); ptr->left = trans(num, left, mid - 1); ptr->right = trans(num, mid + 1, right); return ptr; } };
相关文章推荐
- [leetcode][list][dfs] Convert Sorted List to Binary Search Tree
- Leetcode:Convert Sorted List to Binary Search Tree
- leetcode--ConvertSortedListtoBinarySearchTree
- [leetcode] @python Convert Sorted List to Binary Search Tree
- leetcode 109 Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree --- LeetCode
- [leetcode]Convert Sorted List to Binary Search Tree @ Python
- [Leetcode] Convert Sorted List to Binary Search Tree
- LeetCode | Convert Sorted List to Binary Search Tree
- 【leetcode】Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- leetcode-Convert Sorted List to Binary Search Tree
- leetcode 【 Convert Sorted List to Binary Search Tree 】python 实现
- leetcode -day19 Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree 将有序链表转为二叉搜索树
- leetcode第一刷_Convert Sorted List to Binary Search Tree
- 【Leetcode】Convert Sorted List to Binary Search Tree
- leetcode之Convert Sorted List to Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree