平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 22:48:29
阅读次数：
487
问题描述：Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2015-06-29 20:19:54
阅读次数：
104
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.链表转换为BST，找到最中间的node设置为树的root，然后截断（设null），...
分类：
其他好文 时间：
2015-06-28 09:43:54
阅读次数：
190
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.数组中间值置为root，然后对于两边的两块数组再调用该函数。arrayObject.slice(start...
分类：
其他好文 时间：
2015-06-28 09:43:19
阅读次数：
114
descriptionGiven a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node nev...
分类：
其他好文 时间：
2015-06-25 23:04:04
阅读次数：
261
1. Question判断一个树是否是平衡二叉树（每个节点的两个子树深度差不超过1）Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is d...
分类：
其他好文 时间：
2015-06-24 23:54:40
阅读次数：
124
#104 Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node...
分类：
其他好文 时间：
2015-06-24 22:38:28
阅读次数：
164
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2015-06-22 09:55:14
阅读次数：
139
Description:Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in whi...
分类：
其他好文 时间：
2015-06-20 16:52:12
阅读次数：
90
Description：Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in whi...
分类：
其他好文 时间：
2015-06-19 13:16:09
阅读次数：
91
