九度 1113 关于二叉树节点的个数问题
来源:互联网 发布:网络词boom是什么意思 编辑:程序博客网 时间:2024/06/03 02:27
#include <stdio.h>#include <math.h>int main(){ int n,m,left,right; int count; int deep_n,deep_m,deep_diff; int i, j; for( scanf("%d%d",&m,&n); n!=0 && m!=0; scanf("%d%d",&m,&n) ) { count = 0; left = right = m; deep_n = (int)(log(n)/log(2)+1); //节点n的深度 deep_m = (int)(log(m)/log(2)+1); //节点m的深度 deep_diff = deep_n - deep_m; //两者的深度之差//其实可以将m节点看成一个独立的子树的根节点,就能理解此处所想表达的意思了//深度为deep的二叉树的节点个数为2^deep-1个,这样会好理解一点 count += (int)pow(2,deep_diff) - 1; for(i=1;i<=deep_diff;++i) { left = 2*left; right = 2*right+1; } if(right<=n) count += right - left + 1; else if(left<=n) count += n - left + 1; printf("%d\n",count); } return 0;}
1 0
- 九度 1113 关于二叉树节点的个数问题
- 二叉树问题---统计完全二叉树的节点个数
- n 个节点可以组成的二叉树个数问题
- 求二叉树的节点个数、叶子节点个数、第k层的节点个数
- 计算二叉树中节点个数,叶节点个数,满节点个数的函数
- 求二叉树中叶子节点个数,总的节点个数,第K层的节点个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- 二叉树中叶子节点的个数
- 完全二叉树的节点个数
- n节点组成二叉树的个数
- 求二叉树叶子节点的个数+求二叉树第k层的节点个数
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 为日渐成熟的Android设计App
- iOS Safari 将网页「添加到主屏幕」的图标路径设置
- “儿子,长大娶媳妇不?”
- 在JFrame上添加背景图片
- tcp nio 远程主机强迫关闭了一个现有的连接
- 九度 1113 关于二叉树节点的个数问题
- HDU 4283 You Are the One (区间DP)
- 关于Certificate、Provisioning Profile、App ID的介绍及其之间的关系
- 科技发展中
- Lua与C++的逻辑舞步
- pmon,linux内核,根文件系统问题
- 为什么输出是String而不是Object
- struts2项目简单配置
- 如何选择网站维护时间