N结点二叉树中M个结点的连通子图个数
来源:互联网 发布:数据库函数 编辑:程序博客网 时间:2024/05/17 09:34
N结点二叉树中M个结点的连通子图个数
2008-12-19 23:25 235人阅读 评论(0) 收藏 举报
outputtreeinput
给定一棵有N个结点的二叉树。求它的所有结点数为M的连通子图数目。
设以n为根的结点数为m的连通子图数目 dp[n][m]
dp[n][m] =
dp[2n][m-1] //左孩子
+dp[2n+1][m-1] //右孩子
+SUM { dp[2n][i] * dp[2n+1][m-1-i]} //1<=i<m-1 左边有i个结点,右边有m-1-i个
input:
one tree
m
output:
SUM (dp[i][m]) //i=1...n
设以n为根的结点数为m的连通子图数目 dp[n][m]
dp[n][m] =
dp[2n][m-1] //左孩子
+dp[2n+1][m-1] //右孩子
+SUM { dp[2n][i] * dp[2n+1][m-1-i]} //1<=i<m-1 左边有i个结点,右边有m-1-i个
input:
one tree
m
output:
SUM (dp[i][m]) //i=1...n
- N结点二叉树中M个结点的连通子图个数
- N结点二叉树中M个结点的连通子图个数
- 卡特兰数-N个结点二叉树个数
- N个结点的连通图的边数问题
- 求二叉树叶子结点的个数
- 求二叉树中叶子结点的个数
- 求二叉树中叶子结点的个数
- 输出二叉树中叶子结点的个数
- N个结点可构成多少不同的二叉树
- 二叉树-求结点m所在子树中包括的结点的数目
- 求二叉树中所有结点的个数
- 求出一个排序二叉树中结点度数为一的结点个数
- 计算二叉树的结点个数
- 计算二叉树的结点个数
- 二叉树叶子结点个数和第K层结点的个数
- {数据结构}计算二叉树中叶子结点个数
- 证明:在一棵有n个结点的二叉查找树中,刚好有n-1种可能的旋转
- 交换二叉树的左右子结点
- 统计读入文本中双字符出现的次数
- 不调用库函数,实现strcpy函数
- Qt窗口操作函数(最大化,全屏,隐藏最大化,最小化)
- ACM-任意的十进制数转成R进制
- 9.ContentProvider内容提供者使用案例
- N结点二叉树中M个结点的连通子图个数
- 银行排队系统的设计与实现(源代码)
- 【转】(转)Oracle Sequence Cache 参数说明
- IT企业面试常见逻辑推理题智力题及详解答案(二)
- [作业]思维导图
- 【组合数学】SRM 477 CarelessSecretary
- Linux Device Driver - first Module
- Oracle 数据库名修改
- Java语言中的修饰符