二叉树最大宽度和高度
2016-12-11 14:35
591 查看
傳送門
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description
给出一个二叉树,输出它的最大宽度和高度。
输入描述 Input Description
第一行一个整数n。
下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。
输出描述 Output Description
输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。
样例输入 Sample Input
5
2 3
4 5
0 0
0 0
0 0
样例输出 Sample Output
2 3
数据范围及提示 Data Size & Hint
n<16
默认第一个是根节点
以输入的次序为编号
2-N+1行指的是这个节点的左孩子和右孩子
注意:第二题有极端数据!
1
0 0
这题你们别想投机取巧了,给我老老实实搜索!
代碼實現:
#include<cstdio> int n,a,b,ans,kd,cs[30],dc[30]; int main(){ scanf("%d",&n);cs[0]=1; for(int i=1;i<=n;i++){ scanf("%d%d",&a,&b); if(a){dc[a]=dc[i]+1;++cs[dc[a]];} if(b){dc[b]=dc[i]+1;++cs[dc[b]];} } for(ans=0;ans<30;ans++){ if(!cs[ans]) break; if(cs[ans]>kd) kd=cs[ans]; } printf("%d %d",kd,ans); return 0; }
好像有人叫咱老老實實搜索來著。
相关文章推荐
- 二叉树最大宽度和高度
- 二叉树最大宽度和高度
- CODEVS 1501 二叉树最大宽度和高度
- [wikioi]二叉树最大宽度和高度
- CODE[VS]_1501 二叉树的最大宽度和高度
- 二叉树最大宽度和高度(codevs1501)
- 1501 二叉树最大宽度和高度
- CODE[VS] NO.1501 二叉树最大宽度和高度
- p1501 二叉树最大宽度和高度
- Codevs 1501 二叉树最大宽度和高度 dfs
- codevs 1501 二叉树最大宽度和高度x
- codevs1501 二叉树最大宽度和高度
- 二叉树 Java 实现 前序遍历 中序遍历 后序遍历 层级遍历 获取叶节点 宽度 ,高度,队列实现二叉树遍历 求二叉树的最大距离
- Codevs 1501 二叉树的最大宽度和高度
- Codevs 1501 二叉树最大宽度和高度(笔记)
- CODE[VS]1501 二叉树最大宽度和高度
- wikioi1501 二叉树最大宽度和高度
- wikioi p1501 二叉树最大宽度和高度
- 二叉树的最大宽度和高度
- code[vs] 1501 二叉树最大宽度和高度