二叉树最大宽度和高度 Posted 2020-08-22 鄉勇 tags: 篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树最大宽度和高度相关的知识,希望对你有一定的参考价值。 傳送門 时间限制: 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 这题你们别想投机取巧了,给我老老实实搜索! 代碼實現: 1 #include<cstdio> 2 int n,a,b,ans,kd,cs[30],dc[30]; 3 int main(){ 4 scanf("%d",&n);cs[0]=1; 5 for(int i=1;i<=n;i++){ 6 scanf("%d%d",&a,&b); 7 if(a){dc[a]=dc[i]+1;++cs[dc[a]];} 8 if(b){dc[b]=dc[i]+1;++cs[dc[b]];} 9 } 10 for(ans=0;ans<30;ans++){ 11 if(!cs[ans]) break; 12 if(cs[ans]>kd) kd=cs[ans]; 13 } 14 printf("%d %d",kd,ans); 15 return 0; 16 } 好像有人叫咱老老實實搜索來著。 以上是关于二叉树最大宽度和高度的主要内容,如果未能解决你的问题,请参考以下文章 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 codevs——1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度(codevs) CODEVS 1501二叉树最大宽度和高度 codevs1501 二叉树最大宽度和高度