求二叉树的最大深度

周末的丢

于 2019-11-05 18:32:53 发布

阅读量471

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode javaSE 数据结构

本文链接：https://blog.youkuaiyun.com/question_mark/article/details/102921722

该博客探讨了如何求解二叉树的最大深度，利用递归将问题拆分为根节点到左子树和右子树的最大深度之和。讨论了空树、只有一个根节点的情况以及常规情况的处理，并指出在某些实现中，是否加上1对于结果并无影响，只是递归次数的差别。同时，作者将这个问题与计算二叉树节点数量的相似性进行了比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

借助递归把问题拆分

1+左子树的最大深度+右子树的最大深度的最大值
1.空树，深度为0
2.只有一个根节点，没有左右子树，深度1
3.1 + max（左子树的深度+右子树的深度）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
   
    public int maxDepth(TreeNode root) {
   
   
        if(root == null){
   
   
            return 0;
        }
        
        int leftDepth = maxDepth(root