算法：二叉树最大深度

2023-12-13 19:02:18

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

一、问题描述

二、递归算法

总结

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题描述

给定一个二叉树，求其最大深度

    3
   / \
  9  20
    /  \
   15   7     最大深度3

二、递归算法

解题思路：

最大深度，一定是左边子树最长叶子节点和右边子树最长叶子节点的深度中的最大值+1?

代码示例：

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

总结

不难，简单到有手就行！

文章来源:https://blog.csdn.net/ql_gome/article/details/134976805
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。