LeetCode : 104. Maximum Depth of Binary Tree 树的深度

男娘i 2021-06-24 16:10 326阅读 0赞

**试题**  
Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Note: A leaf is a node with no children.

Example:

Given binary tree \[3,9,20,null,null,15,7\],

3
       / \
      9  20
        /  \
       15   7

return its depth = 3.  
**代码**  
可以从上到下计数，也可以从下到上计数。

/**
     * 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) {
            return find(root,0);
            
        }
        
        public int find(TreeNode root, int count){
            if(root==null) return count;
            return Math.max(find(root.left,count+1),find(root.right,count+1));
        }
    }

/**
     * 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;
            }
            return Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);
            
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 104. Maximum Depth of Binary Tree

Topic Tree Depth-first Search Breadth-first Search Recursion Descriptio

矫情吗；*/ 2022年12月28日 06:18/ 0 赞/ 118 阅读

相关 #104 Maximum Depth of Binary Tree

再来选一道通过率最高的题目~ [\104 Maximum Depth of Binary Tree ][104 Maximum Depth of Binary Tree]

朱雀/ 2022年08月02日 04:58/ 0 赞/ 158 阅读

相关 LeetCode 104. Maximum Depth of Binary Tree

废话不多说，先看题目： Given a binary tree, find its maximum depth. 题目意思：就是要求得到二叉树的深度或者高度学过数据结构

红太狼/ 2022年07月27日 13:39/ 0 赞/ 151 阅读

相关 [leetcode]--104. Maximum Depth of Binary Tree

Question 104： > Given a binary tree, find its maximum depth. > > The maximum depth is

缺乏、安全感/ 2022年07月11日 14:29/ 0 赞/ 158 阅读

相关 [leetcode]: 104. Maximum Depth of Binary Tree

1.题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number

系统管理员/ 2022年06月16日 13:08/ 0 赞/ 182 阅读

相关 104. Maximum Depth of Binary Tree

/\ Given a binary tree, find its maximum depth. The maximum depth is the nu

Dear 丶/ 2022年06月10日 14:10/ 0 赞/ 153 阅读

相关 leetcode 104. Maximum Depth of Binary Tree DFS深度优先搜索

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

╰半橙微兮°/ 2022年06月08日 02:14/ 0 赞/ 190 阅读

相关 LeetCode 104.Maximum Depth of Binary Tree (二叉树的最大深度)

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

桃扇骨/ 2022年05月09日 04:56/ 0 赞/ 163 阅读

相关 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

电玩女神/ 2022年05月04日 09:27/ 0 赞/ 256 阅读

相关 LeetCode : 104. Maximum Depth of Binary Tree 树的深度

试题 Given a binary tree, find its maximum depth. The maximum depth is the number of no

男娘i/ 2021年06月24日 16:10/ 0 赞/ 327 阅读