Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 这题的关键是能找出当前链表的中间节点，然后再递归左右的子链表，开始的时候程序先计算链表总厂，然后传入两个前后索引指针，最后每次递归找出中间节点即可。 ...
2012-10-29 15:20 2 3850 推荐指数：
题目： Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题解： 之前做过一道是从sorted array转换 ...
原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ 题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。 解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点 ...
看起来很难，但是仔细想一下，实质就是二叉树的中序遍历的问题，中序遍历有递归和非递归(至少两种写法)。 递归： 非递归 Divide a ...
原题地址：http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 题意：将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。 解题思路：由于要求二叉查找树是平衡的。所以我们可以选在数 ...
题目： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题解： 先复习下什么是二叉搜索树（引自Wikipedia）： 二叉查找树（Binary ...
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced ...
Convert a BST to a sorted circular doubly-linked list in-place. Think of the left and right pointers as synonymous to the previous and next ...
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree ...
