【数论】二叉树的最大宽度和高度

原题传送门

思路

---

作为一个小蒟蒻，对自己一通瞎打代码竟然AC了表示惊讶QAQ。
我瞎写了个结构体，又瞎用了散列，再加上不标准的搜索，竟然过了？！！
好吧，其实也没什么可值得激动的，毕竟在树论中，这确实算是一道水题，但是对于一个几乎没学过数论，不偷翻题解，全靠自己摸索的小蒟蒻而言，确实很激动QAQ。

Code

---

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
using namespace std;

struct ints
{
    int l;
    int r;
    ints(){l=r=0;}
    ints(int a,int b){l=a;r=b;}
};
map<int,ints> gmap;
int n,i,gleft,gright,maxdepth,maxwidth;
int wide[10];

void dfs(int no,int deep)
{
    if(no==0)
        return;
    wide[deep]++;
    if(deep>maxdepth)
        maxdepth=deep;
    dfs(gmap[no].l,deep+1);
    dfs(gmap[no].r,deep+1);
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>gleft>>gright;
        gmap[i]=ints(gleft,gright);
    }
    dfs(1,1);
    for(int i=1;i<=9;i++)
        if(wide[i]>maxwidth)
            maxwidth=wide[i];
    cout<<maxwidth<<" "<<maxdepth;
    return 0;
}

转载于:https://www.cnblogs.com/gongdakai/p/11285320.html