LeetCode题目之腾讯精选练习（50题）：二叉树的最大深度

题目

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明 : 叶子节点是指没有子节点的节点。

示例 :

给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

算法实现

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

执行结果

执行结果 : 通过
执行用时 : 128 ms, 在所有 C# 提交中击败了99.09%的用户
内存消耗 : 24.6 MB, 在所有 C# 提交中击败了5.26%的用户

小的总结

算法运用了递归，非常简洁明了，但却需要很好的理解递归才可以运用得当。