深度优先搜索的又一个例子
#include <iostream>
using namespace std;
int tree[20][2]; //测试数据小于16.。。。全局数组默认初始化为0 所以不用初始化了
int depth = 0,widh[40];//
void find_DP(int k,int floor)//floor 记住搜索的层数
{
if(floor > depth)depth = floor;//保存搜索过的最大的层数
widh[floor]++;
if(tree[k][0] != 0)find_DP(tree[k][0],floor + 1);
if(tree[k][1] != 0)find_DP(tree[k][1],floor + 1);
}
int main()
{
int n,max;
cin>>n;
for(int i = 1;i <= n;i++)//最好从一开始存 要不然很容易搞乱。。。
cin>>tree[i][0]>>tree[i][1];
find_DP(1,1);
max = widh[1];
for(int i = 2;i < 40;i++)
if(max < widh[i])max = widh[i];
cout<<max<<" "<<depth;
return 0;
}