这道题也不是非常的难，弄楚平衡二叉树（AVL）的判断方法就行：1.判断左子树高度与右子树高度之差是否小于12.判断根节点左子树是否满足平衡二叉3.判断根节点右子树是否满足平衡二叉满足以上三个条件才是AVL树 1 /** 2 * Definition for binary tree 3 * str.....
分类：
其他好文 时间：
2014-11-29 17:31:39
阅读次数：
199
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一...
分类：
其他好文 时间：
2014-11-27 23:20:29
阅读次数：
269
要求：判断一棵树是否是平衡二叉树Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree i...
分类：
其他好文 时间：
2014-11-27 17:44:31
阅读次数：
140
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...
分类：
其他好文 时间：
2014-11-26 19:04:36
阅读次数：
148
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.分析：我们比较熟悉由一个sorted array生成一个BST，不同的是这里的数据...
分类：
其他好文 时间：
2014-11-25 23:01:58
阅读次数：
213
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...
分类：
其他好文 时间：
2014-11-25 00:02:20
阅读次数：
428
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【解析】
分治：用快慢指针找到链表的中点，作为树的root，然后二分——中点之前的链表和中点之后的链表分别再构造二叉平衡树。
/**
* Defin...
分类：
其他好文 时间：
2014-11-24 22:39:00
阅读次数：
218
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.C++代码实现：#include#include#include#includeu...
分类：
其他好文 时间：
2014-11-23 15:53:30
阅读次数：
256
Problem Description
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the ...
分类：
其他好文 时间：
2014-11-23 00:44:31
阅读次数：
244
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...
分类：
其他好文 时间：
2014-11-21 21:41:20
阅读次数：
252
