Count the Trees 典型卡特兰数
摘要:
Count the Trees题目分析:给你n个分别标为1,2,...,n的节点,问可以构成多少棵而叉树。分析:首先考虑n个节点是相同的。任选一个节点做跟节点,那么剩下的n-1个节点构成跟节点的左子树和又子数。h[n] = h[0]... 阅读全文
posted @ 2015-08-04 22:06 hutaishi 阅读(252) 评论(0) 推荐(0)
posted @ 2015-08-04 22:06 hutaishi 阅读(252) 评论(0) 推荐(0)