二叉树--求二叉树的深度

传送门：二叉树的深度

总Time Limit: 

1000ms 

Memory Limit: 

65535kB

Description

给定一棵二叉树，求该二叉树的深度

二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度

Input

第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10
接下来有n行，依次对应二叉树的n个节点。
每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子

Output

输出一个整型数，表示树的深度

Sample Input

3
2 3
-1 -1
-1 -1

Sample Output

2

===================================================================================================================================

分析:用队列存储树的元素，然后维护一个变量maxd，不断迭代求得树的深度。

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;

const int maxn = 20;
int n,maxd,d[maxn];
queue<int> q;

int main()
{
	cin >> n;
	q.push(1);
	d[1] = 1;
	maxd = 1;
	while(n--) {
	    int a,b,c;
	    c = q.front(),q.pop();
	    cin >> a >> b;
	    if(a!=-1) {d[a] = d[c]+1;maxd = max(maxd,d[a]);q.push(a);}
	    if(b!=-1) {d[b] = d[c]+1;maxd = max(maxd,d[b]);q.push(b);}
	}
	cout << maxd << endl;
	return 0;
}