一、题目
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
二、分析及代码
1. 递归
（1）思路
由题目可得：
以当前结点为根节点的二叉树的深度 = max（左子树深度, 右子树深度）+ 1；
基于上述思路，可结合递归方法进行求解。
（2）代码
public class Solution {
public int TreeDepth(TreeNode root) {
if (root == null)
return 0;
return Math.max(TreeDepth(root.left), TreeDepth(root.right)) + 1;
}
}
（3）结果
运行时间：16ms，占用内存：9288k。
三、其他
暂无。