递归算法：求二叉树的深度

• 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
• 采用先序遍历的方法，计算每一条路径的长度，取最大路径。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
    int depth=0;
    int count=0;
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;
         return getDep(pRoot);
    }
    int getDep(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;
        if(pRoot)
        {
            count++;
            getDep(pRoot->left);
            if(count>depth)
                depth=count;
            getDep(pRoot->right);
            count--;
        }
        return depth;
    }
};