看起来很难，但是仔细想一下，实质就是二叉树的中序遍历的问题，中序遍历有递归和非递归 至少两种写法 。 递归： 非递归 Divide and Conquer 思路和中序遍历很类似，但是代码写起来有一点不一样。感觉这种方法思路更加清晰。 ...
2018-08-24 23:43 0 1145 推荐指数：
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 a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 这题的关键是能找出当前链表的中间节点，然后再递归左右的子链表，开始的时候程序 ...
题目： 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/ 题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。 解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点 ...
原题地址：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 ...
原题地址：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/ 题意： Given a binary tree, flatten it to a linked list in-place. ...
