二叉树的深度

一、题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
示例1
输入
{1,2,3,4,5,#,6,#,#,7}
返回值
4
二、思路
我首先想到的就是递归的思想，二叉树本身的定义就是以递归的方式来定义的，所以就想到了用递归思想，我自己总结的递归的思想是归去来兮，归去是沿着问题的发展找到问题结束的地方，一般是问题的底层，也是递归的出口，本题是沿着根的方向朝着叶结点方向走，尽头为叶节点位置，再往下就为空结点了，这时候路走到头，就要回来了，空结点位置返回0，不为空的位置找左右结点较大的那个加1，这样一直走回到根节点，即为来兮。

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

三、反思
树的思路不仅仅有递归的方法，还有非递归的方法，我查了一下别人的做法，有很多人用的是层次遍历来做，我现在还不太理解层次遍历，所以这里没有贴出代码，等我以后熟悉了，回来完善。