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

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

public int TreeDepth(TreeNode root){
    if(root == null)
      return 0;
    int leftDepth = TreeDepth(root.left);
    int rightDepth = TreeDepth(root.right);
    int result = 1+((leftDepth>rightDepth)?leftDepth:rightDepth);
    return result;

}

首先程序进入1节点然后访问其左孩子2,2在访问左孩子4，4在访问其左孩子发现为null 此时null就是root就是会返回一个0然后再访问4的右孩子同理也是0此时4节点因为result = 1+((leftDepth>rightDepth)?leftDepth:rightDepth)其result为1，此时就是2的左孩子全部访问结束，在访问其右孩子5,5在访问左孩子7，7此时和4节点一致也返回result=1 在访问5的右孩子8，8也同理返回1，此时5result=2，然后2的左右孩子访问完毕得到节点为3然后再返回1节点其访问右孩子得到right为2, 1节点的left为3，所以left+1返回4