Convert Sorted List to Binary Search Tree
2013-07-01 23:19
162 查看
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
class Solution { public: void f(vector<int> & v, int start, int end, TreeNode *&root){ if (start > end){ return; } int m = start + (end - start)/2; if (!root){ root = new TreeNode(v[m]); f(v,start,m-1,root->left); f(v,m+1,end,root->right); } } TreeNode *sortedListToBST(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!head){ return NULL; } vector<int> v; for(ListNode *p = head; p; p = p->next){ v.push_back(p->val); } TreeNode * root = NULL; f(v,0,v.size() -1, root); return root; } };
相关文章推荐
- [LeetCode 109] 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--ConvertSortedListtoBinarySearchTree
- 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
- Convert Sorted List to Binary Search Tree leetcode java
- [LeetCode] Convert Sorted List to Binary Search Tree 将有序链表转为二叉搜索树
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree *
- 根据单链表构造二叉查找树 Convert Sorted List to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree 解题报告
- Convert Sorted List to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree