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

男娘i 2021-06-24 16:10 342阅读 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 条评论，342人围观）

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

相关阅读

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

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

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

相关 LeetCode104—Maximum Depth of Binary Tree

LeetCode104—Maximum Depth of Binary Tree 求二叉树的深度。原题 > Given a binary tree, find

系统管理员/ 2022年08月21日 04:58/ 0 赞/ 27 阅读

相关 LeetCode104 - Maximum Depth of Binary Tree

\[Q\] Given a binary tree, find its maximum depth. The maximum depth is the number of

àì夳堔傛蜴生んèń/ 2022年08月07日 08:56/ 0 赞/ 36 阅读

相关 #104 Maximum Depth of Binary Tree

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

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

相关 LeetCode 104. Maximum Depth of Binary Tree

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

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

相关 [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 赞/ 177 阅读

相关 [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 赞/ 200 阅读

相关 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 赞/ 172 阅读

相关 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 赞/ 274 阅读

相关 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 赞/ 343 阅读