判断一棵树是不是平衡二叉树。思路：递归。每个节点的左右子树是平衡二叉树，并且左右子树的高度相差不超过一。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tr...
分类：
其他好文 时间：
2014-11-30 00:24:11
阅读次数：
288
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.这题思路参照Conve...
分类：
其他好文 时间：
2014-11-29 20:07:35
阅读次数：
178
Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tre...
分类：
其他好文 时间：
2014-11-29 17:33:54
阅读次数：
169
这道题也不是非常的难，弄楚平衡二叉树（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
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
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
