BM28 二叉树的最大深度-CSDN博客

本文介绍了如何使用递归和层次遍历算法解决二叉树的最大深度问题。通过递归方法，利用树的性质逐步计算最大深度，同时提供了层次遍历的实现作为备选。

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

1、题目

2、思路

使用递归喽；这里放一张递归的图，来自于题解：

3、代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
        if(root == null){
            return 0;
        }
        
        return Math.max(maxDepth(root.left),maxDepth(root.right)) + 1;

        
        
    }
}

当然了层次遍历也是可以的

public class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null)
            return 0;
        // 队列，每次while循环保存当前层的所有结点
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        int res = 0;
        queue.add(root);
        // 遍历每一层
        while (!queue.isEmpty()) {
            int size = queue.size();
            // 遍历当前层每个结点
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();
                if (node.left != null)
                    queue.add(node.left);
                if (node.right != null)
                    queue.add(node.right);
            }
            // 记录层数
            res++;
        }
        return res;
    }
}