二叉树的最大深度

二叉树的最大深度

按照递归的思路，先从根节点开始，空则返回零，非空则加一并从两个子节点继续，最后取加一最多的即可。

代码如下：

public class Solution {
    public int MaxDepth(TreeNode root) {
        if(root==null)
        {
            return 0;
        }
        else
        {
            int leftlength=MaxDepth(root.left);
            int rightlength=MaxDepth(root.right);
            return Math.Max(leftlength,rightlength)+1;
        }
    }
}

结果：