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

地址：http://codevs.cn/problem/1501/

第一次接触树。

幸好这题的节点都是一定的，不是随便定下来的。(其实上网查了题解才知道理解错题意了。。)

所以用深搜来做不用想这么多。

不然我暂时也做不了。

#include <iostream>

using namespace std;

int width[10], tree[20][2];
int layernum, widthnum;

void dfs(int i, int layer) {//i是节点的编号
width[layer]++;//每多一个节点，对应层数的宽度加1
if(layer > layernum) layernum = layer;//判断层数的最大值
if(tree[i][0] != 0) dfs(tree[i][0], layer + 1);
if(tree[i][1] != 0) dfs(tree[i][1], layer + 1);
}

int main() {
int n;
cin >> n;
for(int i = 1; i <= n; i++) {
cin >> tree[i][0] >> tree[i][1];
}
layernum = 0;
dfs(1, 1);
for(int i = 1; i <= n; i++) {
if(width[i] > widthnum) widthnum = width[i];
}
cout << widthnum << " " << layernum;
return 0;
}