wikioi 二叉树最大高度和宽度
2014-07-04 19:33
239 查看
#include <stdio.h>
#include <stdlib.h>
int main()
{ int a,b,i,j,r,l,n,som,sum,m[1024],left[1024],right[1024];
scanf("%d",&a);
sum=1;
som=1;
l=0;
r=0;
if(a<16){
for(i=1;i<=2*a;i++){
scanf("%d",&m[i]);
}
for(n=0;n<=a-1;n++){
l=l+1;
r=r+1;
left[l]=m[som];
right[r]=m[som+1];
som=som+2;
if(left
!=0||right
!=0){sum=sum+1;}
}
printf("2 ");
printf("%d",sum);
}
return 0;
}
#include <stdlib.h>
int main()
{ int a,b,i,j,r,l,n,som,sum,m[1024],left[1024],right[1024];
scanf("%d",&a);
sum=1;
som=1;
l=0;
r=0;
if(a<16){
for(i=1;i<=2*a;i++){
scanf("%d",&m[i]);
}
for(n=0;n<=a-1;n++){
l=l+1;
r=r+1;
left[l]=m[som];
right[r]=m[som+1];
som=som+2;
if(left
!=0||right
!=0){sum=sum+1;}
}
printf("2 ");
printf("%d",sum);
}
return 0;
}
相关文章推荐
- [WikiOI] 2.6.1 二叉树最大宽度和高度
- [wikioi]二叉树最大宽度和高度
- wikioi1501 二叉树最大宽度和高度
- 二叉树中包括高度,深度,节点数,宽度,最大值等的递归和非递归方法
- 二叉树最大宽度和高度
- 二叉树的最大宽度和高度
- 二叉树 Java 实现 前序遍历 中序遍历 后序遍历 层级遍历 获取叶节点 宽度 ,高度,队列实现二叉树遍历 求二叉树的最大距离
- 二叉树最大宽度和高度
- wikioi p1501 二叉树最大宽度和高度
- code[vs] 1501 二叉树最大宽度和高度
- 二叉树最大宽度和高度(codevs1501)
- 1501 二叉树最大宽度和高度 (BFS+树的遍历)
- AC日记——二叉树最大宽度和高度 1501 codevs
- CODE[vs] 天梯 1501 二叉树最大宽度和高度
- 二叉树的最小高度,最大高度(深度)和宽度
- Codevs 1501 二叉树最大宽度和高度(笔记)
- codevs1501 二叉树最大宽度和高度
- 二叉树最大宽度和高度
- p1501 二叉树最大宽度和高度
- Codevs 1501 二叉树最大宽度和高度 dfs