码迷,mamicode.com
首页 > 其他好文 > 详细

2018.3.26 1501 二叉树最大宽度和高度

时间:2018-03-26 10:47:21      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:new   class   ola   宽度   编号   blog   stdio.h   clu   while   

题目描述
 
给出一个二叉树,输出它的最大宽度和高度。
 
输入描述
第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。
 
输出描述
 
输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。
技术分享图片
 
技术分享图片
 
#include<stdio.h>
 
int a[30], b[30]; //编译器行为开辟a[0] = 0
 
int main() {
 
    int n, l, r, k, x,kk, wide = 0, deep = 0;
 
    scanf("%d", &n);
 
    for (int i = 1; i <= n; i++) {
 
        scanf("%d%d", &l, &r);
 
        a[l] = i; a[r] = i;  //更新父节点
 
    }
 
    for (int i = 1; i <= n; i++) {
 
        k = 1;
 
        x = a[i];
 
        while (x != 0) {
 
            k++; //深度
 
            x = a[x];
 
        }
 
        b[k]++; //宽度
 
        if (k>deep) deep = k;
 
        if (b[k]>wide) wide = b[k];
 
    }
 
    printf("%d %d\n", wide, deep);
    scanf("%d", &kk);
    return 0;
 
}
 
 
 
 
 
 
 

2018.3.26 1501 二叉树最大宽度和高度

标签:new   class   ola   宽度   编号   blog   stdio.h   clu   while   

原文地址:https://www.cnblogs.com/elliottc/p/8648960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!