二叉树的最大深度( LeetCode 104 )

一、题目描述

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

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

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

示例:
给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

二、题目解析

三、参考代码

1、Java 代码

// 登录 AlgoMooc 官网获取更多算法图解
// https://www.algomooc.com
// 作者:程序员吴师兄
// 代码有看不懂的地方一定要私聊咨询吴师兄呀
// 二叉树的最大深度( LeetCode 104 ): https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
class Solution {
    public int maxDepth(TreeNode root) {

        // 如果 root 为空,直接返回 0
        if(root == null) return 0;

        // 递归调用 maxDepth,求出当前节点的左子树的最大深度
        int left = maxDepth(root.left);

        // 递归调用 maxDepth,求出当前节点的右子树的最大深度
        int right = maxDepth(root.right);

        // 求出当前节点的左右子树中较大的值
        int childMaxDepth = Math.max(left,right);

        // 二叉树的最大深度就是它的左右子树中较大的值加上 1
        return childMaxDepth + 1;
    }
}

2、C++ 代码

// 登录 AlgoMooc 官网获取更多算法图解
// https://www.algomooc.com
// 作者:程序员吴师兄
// 代码有看不懂的地方一定要私聊咨询吴师兄呀
// 二叉树的最大深度( LeetCode 104 ): https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
class Solution {
public:
    int maxDepth(TreeNode* root) {

        // 如果 root 为空,直接返回 0
        if(root == NULL) return 0;

        // 递归调用 maxDepth,求出当前节点的左子树的最大深度
        int left = maxDepth(root->left);

        // 递归调用 maxDepth,求出当前节点的右子树的最大深度
        int right = maxDepth(root->right);

        // 求出当前节点的左右子树中较大的值
        int childMaxDepth = max(left,right);

        // 二叉树的最大深度就是它的左右子树中较大的值加上 1
        return childMaxDepth + 1;
    }
};

3、Python 代码

# 登录 AlgoMooc 官网获取更多算法图解
# https://www.algomooc.com
# 作者:程序员吴师兄
# 代码有看不懂的地方一定要私聊咨询吴师兄呀
# 二叉树的最大深度( LeetCode 104 ): https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
class Solution:
    def maxDepth(self, root: TreeNode) -> int:

        # 如果 root 为空,直接返回 0
        if root == None :
           return 0

        # 递归调用 maxDepth,求出当前节点的左子树的最大深度
        left = self.maxDepth(root.left)

        # 递归调用 maxDepth,求出当前节点的右子树的最大深度
        right = self.maxDepth(root.right)

        # 求出当前节点的左右子树中较大的值
        childMaxDepth =  max(left,right)

        # 二叉树的最大深度就是它的左右子树中较大的值加上 1
        return childMaxDepth + 1

四、动画理解(没有声音)

发表评论

邮箱地址不会被公开。 必填项已用*标注