104. 二叉树的最大深度（简单）

忘是亡心i 2022-09-10 01:23 186阅读 0赞

Leetcode链接：[104. 二叉树的最大深度][104.]

### 题目描述 ###

> 给定一个二叉树，找出其最大深度。  
> 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。  
>   
>   
> 说明: 叶子节点是指没有子节点的节点。

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

3
       / \
      9  20
        /  \
       15   7

返回它的最大深度 3 。

### 题解 ###

##### DFS解法 #####

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public int maxDepth(TreeNode root) {
        
            if(root == null) return 0;
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
    
            return Math.max(left, right) + 1;
        }
    }

##### BFS解法 #####

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public int maxDepth(TreeNode root) {
        
            if(root == null) return 0;
            int deep = 0;
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(root);
            while(!queue.isEmpty()){
        
                int size = queue.size();
                for(int i = 0; i < size; i++){
        
                    TreeNode node = queue.poll();
                    if(node.left != null) queue.offer(node.left);
                    if(node.right != null) queue.offer(node.right); 
                }
                deep ++;
            }
            return deep;
        }
    }

[104.]: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 104. 二叉树的最大深度

104. 二叉树的最大深度题干描述解题思路递归法 1. 确定递归函数的参数和返回值 2. 确定终止

悠悠/ 2023年10月15日 20:17/ 0 赞/ 37 阅读

相关 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 `[3,9,2

太过爱你忘了你带给我的痛/ 2023年10月05日 21:20/ 0 赞/ 40 阅读

相关 LeetCode 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。直接递归即可： int ma

梦里梦外;/ 2022年10月22日 15:55/ 0 赞/ 194 阅读

相关 leetcode 104 二叉树的最大深度

前言题目：[104.二叉树的最大深度][104.] 参考题解：[二叉树的最大深度-代码随想录][-] -------------------- 提交代码求

港控/mmm°/ 2022年09月11日 12:17/ 0 赞/ 192 阅读

相关 104. 二叉树的最大深度（简单）

Leetcode链接：[104. 二叉树的最大深度][104.] 题目描述 > 给定一个二叉树，找出其最大深度。 > 二叉树的深度为根节点到最远叶子节点的最长路径上

忘是亡心i/ 2022年09月10日 01:23/ 0 赞/ 187 阅读

相关 104. 二叉树的最大深度

104. 二叉树的最大深度 JAVA版本 / Definition for a binary tree node. public class TreeNod

Myth丶恋晨/ 2022年05月10日 11:06/ 0 赞/ 222 阅读

相关 leetcode:104. 二叉树的最大深度

题目: 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树

- 日理万妓/ 2022年03月18日 11:36/ 0 赞/ 186 阅读

相关【Leetcode】104. 二叉树的最大深度

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 \

柔情只为你懂/ 2022年03月06日 06:28/ 0 赞/ 224 阅读

相关 LeetCode104.二叉树的最大深度

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

r囧r小猫/ 2022年02月19日 10:41/ 0 赞/ 258 阅读

相关【leetcode】104二叉树的最大深度

[104. 二叉树的最大深度][104.] 难度简单507 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点

古城微笑少年丶/ 2021年10月03日 02:14/ 0 赞/ 291 阅读