九度 题目1350：二叉树的深度

题目描述：

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

输入：

第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n <= 10。

接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。

输出：

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

样例输入：

32 3-1 -1-1 -1

样例输出：

2

//

二叉树的前序，中序，后序遍历，任意弄个变量记录最大深度就行了

PS:最近去学校了，又要看paper，又要刷LeetCode，没时间弄这个了，不是偷懒不弄

#include<iostream>
#include<stdio.h>
using namespace std;
int v[11][2];
int dpm;
bool dfs(int p,int dp)
{
    dpm=dpm>dp?dpm:dp;
    if(v[p][0]!=-1)
        dfs(v[p][0],dp+1);
    if(v[p][1]!=-1)
        dfs(v[p][1],dp+1);
    return true;
}
int main()
{
    int n,j;
    while(cin>>n&&n)
    {
        dpm=0;
        for(j=1;j<=n;j++)
            scanf("%d%d",&v[j][0],&v[j][1]);
        dfs(1,1);
        cout<<dpm<<endl;
 
    }
    return 0;
}
/**************************************************************
    Problem: 1350
    User: 午夜小白龙
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/