题意：求直径上有K个点的不同构树个数（每个点度不超过3）。
二叉树满足每个点度不超过3，把直径从中间切开，两边就是二叉树了。
设dp[i] = 深度为i的不同构二叉树个数。
sum[i] = 深度不超过i的不同构二叉树个数。
那么二叉树的两个分支有3种情况：
一个分支深度为i-1, 另一个分支深度小于i-1，有dp[i-1] * sum[i-2]种方法；
两个分支深度都是i-1，...
分类：
其他好文 时间：
2015-07-05 09:47:11
阅读次数：
120
Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example,
Given n = 3, there are a total of 5 unique BST’s. 1 3 3 2 1
\ /...
分类：
其他好文 时间：
2015-06-13 09:58:12
阅读次数：
104
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一个有n个结点的二叉树总共有多少种形态输入描述 Input Description读入一个正整数n输出描述 Output Description输出一个正整数表示答案样例输入 Sa...
分类：
其他好文 时间：
2014-10-02 23:28:43
阅读次数：
212
