code[vs] 1501 二叉树最大宽度和高度
2017-04-19 20:51
281 查看
/* 作者:桦清_L */ #include <iostream> #include <string> #include <string.h> #include <vector> #include <math.h> using namespace std; int w[101]; int mk; int x; int n; struct node { int l; int r; int mark; }a[101]; void rec(int i,int k) { w[k]++; //宽度++ if(w[k]>mk) mk=w[k]; //更新最大宽度 if(k>x) x=k; //更新最大高度 if(a[i].l) rec(a[i].l,k+1); if(a[i].r) rec(a[i].r,k+1); } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].r; x=0; mk=0; rec (1,1); cout<<mk<<" "<<x<<endl; return 0; }
相关文章推荐
- 二叉树最大宽度和高度(codevs1501)
- CODE[VS]_1501 二叉树的最大宽度和高度
- codevs1501 二叉树最大宽度和高度
- CODE[vs] 天梯 1501 二叉树最大宽度和高度
- CODEVS 1501 二叉树最大宽度和高度
- CODE[VS]1501 二叉树最大宽度和高度
- codevs 1501二叉树最大宽度和高度
- codevs1501 二叉树最大宽度和高度
- Codevs 1501 二叉树最大宽度和高度(笔记)
- CODE[VS] NO.1501 二叉树最大宽度和高度
- codevs1501 二叉树的最大宽度与深度
- codevs1501 二叉树的最大宽度与深度
- 1501 二叉树最大宽度和高度——http://codevs.cn/problem/1501/
- 1501 二叉树最大宽度和高度
- wikioi天梯之1501 二叉树最大宽度和高度
- 1501 二叉树最大宽度和高度
- wikioi1501 二叉树最大宽度和高度
- codevs 1501 二叉树最大宽度和高度x
- 1501 二叉树最大宽度和高度 (维基oi)
- 1501 二叉树最大宽度和高度