二叉树的最大深度和最大宽度
来源:互联网 发布:redis清除所有数据 编辑:程序博客网 时间:2024/05/22 07:46
#include<cstdio>
int main()
{
int n,f[16] = {0},h = 1;
scanf("%d",&n);
f[1]=1;
int a,b;
for(int i = 1;i <= n;++ i)//左右结点的深度(若存在)=当前结点的深度+1
{
scanf("%d%d",&a,&b);
if(a!=0)f[a]=f[i]+1;
if(b!=0)f[b]=f[i]+1;
}
for(int i = 1;i <= n;++ i)//寻找最大深度
if(f[i]>h)
h=f[i];
int k = 0,c = 1;
for(int i = 1;i <= n;++ i)//根据每一层的结点数比较找出最大宽度
{
for(int j = 1;j <= n;++ j)
if(f[j]==i)
k++;
if(k>c) c=k;
k=0;
}
printf("%d %d",c,h);
return 0;
}
0 0
- 二叉树的最大深度和宽度
- 找出二叉树的最大宽度和最大深度
- 二叉树的最大深度和最大宽度
- 求二叉树的深度和宽度平衡最大距离
- 求二叉树的最大深度与最大宽度
- 二叉树的最大宽度和高度
- 求树的最大宽度和最大深度
- codevs1501 二叉树的最大宽度与深度
- 二叉树最大宽度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 吊打A8X 英伟达Tegra X1性能测试出炉
- 使用GooglePlayServices获取地址,经纬度
- 黑马程序员———java socket编程
- 1272 小希的迷宫
- 设计模式一——简单工厂模式
- 二叉树的最大深度和最大宽度
- Mysql按字段分组取最大值记录
- HDUOJ A Mathematical Curiosity 1017
- hdu 1007 Quoit Design
- Unity数据传值技术
- 杭电 1213 hao many tables(并查集)
- H - Solve this interesting problem
- Radxa Rock上编译安装OpenCV2.4.9+QT4.8.6
- 第71讲:Scala界面Panel、Layout实战详解学习笔记