zoukankan      html  css  js  c++  java
  • 二叉树最大宽度和高度

    傳送門

    时间限制: 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 }

    好像有人叫咱老老實實搜索來著。

  • 相关阅读:
    Flex 医疗行程图
    java cmd 命令
    面向对象的ExtJS场景开发
    spring Integration服务总线

    Vue.js 渲染函数, JSX(未掌握,未学完)
    JavaScript--Array; Array.prototype
    Vue.js 响应式原理
    Turbolinks
    LINQ 操作符
  • 原文地址:https://www.cnblogs.com/J-william/p/6159594.html
Copyright © 2011-2022 走看看