LeetCode刷题（C++）——Maximum Depth of Binary Tree（Easy）

小灰灰 2022-06-17 14:44 116阅读 0赞

## 题目描述 ##

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        int getDepth(TreeNode* p)
        {
            if(p==NULL)
            {
                return 0;
            }
            int LD,RD;
            LD = getDepth(p->left);
            RD  =getDepth(p->right);
            return (LD>RD?LD:RD)+1;
        }
        int maxDepth(TreeNode* root) {
            return getDepth(root);
        }
    };

**一种更简便的实现方法**

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        int maxDepth(TreeNode* root) {
            return root? max(maxDepth(root->left),maxDepth(root->right))+1:0;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-Maximum Depth of Binary Tree

Problem: > > Given a binary tree, find its maximum depth. > > > The maximum depth i

Bertha 。/ 2022年08月09日 03:14/ 0 赞/ 37 阅读

相关 Minimum Depth of Binary Tree--LeetCode

题目： Given a binary tree, find its minimum depth. The minimum depth is the number of

今天药忘吃喽~/ 2022年08月07日 11:56/ 0 赞/ 35 阅读

相关 LeetCode: Maximum Depth of Binary Tree

题目如下： Given a binary tree, find its maximum depth. The maximum depth is the number of

桃扇骨/ 2022年08月06日 09:13/ 0 赞/ 33 阅读

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

相关 LeetCode刷题（C++）——Maximum Depth of Binary Tree（Easy）

题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of n

小灰灰/ 2022年06月17日 14:44/ 0 赞/ 117 阅读

相关 LeetCode刷题（C++）——Minimum Depth if Binary Tree（Easy）

题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of n

野性酷女/ 2022年06月17日 14:39/ 0 赞/ 104 阅读

相关 [leetcode]: 111. Minimum Depth of Binary Tree

1.题目 Given a binary tree, find its minimum depth. The minimum depth is the number o

爱被打了一巴掌/ 2022年06月14日 19:54/ 0 赞/ 180 阅读

相关 LeetCode刷题笔记（树）：minimum-depth-of-binary-tree

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

「爱情、让人受尽委屈。」/ 2022年05月31日 04:29/ 0 赞/ 188 阅读

相关 leetcode题记:Maximum Depth of Binary Tree

编程语言：JAVA 题目描述： Given a binary tree, find its maximum depth. The maxi

悠悠/ 2022年05月18日 07:57/ 0 赞/ 123 阅读

相关 Maximum Depth of Binary Tree leetcode

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

Bertha 。/ 2022年01月09日 23:11/ 0 赞/ 344 阅读