[wikioi]二叉树最大宽度和高度

简单的DFS，用数组w记录每一层的宽度就行了，就是遇到一层就++。中间发现在C++里面，如果int未初始化就是用也是有异常的。还有二叉树的数组表示时，从1开始计数会比较好。还有后来学会了数组这样的初始化为0的方法：int l[100] = {0},r[100] = {0};

#include <iostream>

using namespace std;

int l[20];

int r[20];

int w[20];

int dfs(int level, int node)

{

	w[level]++;

	if (l[node] == 0 && r[node] == 0) return 1;

	int dl = 0;

	int dr = 0;

	if (l[node] != 0) {

		dl = dfs(level+1, l[node]);

	}

	if (r[node] != 0) {

		dr = dfs(level+1, r[node]);

	}

	int max = dl > dr ? dl : dr;

	return max+1;

}



int main()

{

	int n;

	cin >> n;



	for (int i = 1; i <= n; i++)

	{

		cin >> l[i] >> r[i];

	}

	int dmax = dfs(1, 1);

	int wmax = 0;

	for (int i = 0; i <= dmax; i++)

	{

		if (w[i] > wmax) wmax = w[i];

	}

	cout << wmax << " " << dmax;

}