104 二叉树的最大深度

104 二叉树的最大深度_第1张图片
递归法

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

104 二叉树的最大深度_第2张图片

你可能感兴趣的:(104 二叉树的最大深度)