Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 这题的关键是能找出当前链表的中间节点，然后再递归左右的子链表，开始的时候程序 ...

原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ 题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。 解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点 ...

题目： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题解： 先复习下什么是二叉搜索树（引自Wikipedia）： 二叉查找树（Binary ...

看起来很难，但是仔细想一下，实质就是二叉树的中序遍历的问题，中序遍历有递归和非递归(至少两种写法)。 递归： 非递归 Divide a ...

原题地址：http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 题意：将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。 解题思路：由于要求二叉查找树是平衡的。所以我们可以选在数 ...

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 ...