【Maximum Depth of Binary Tree 】cpp

深藏阁楼爱情的钟 2021-12-14 15:37 116阅读 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.

代码：

/**
     * 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) {
                if (!root) return 0;
                if ( !root->left && !root->right ) return 1;
                return std::max(Solution::maxDepth(root->left)+1, Solution::maxDepth(root->right)+1);
        }
    };

tips：

比求最小叶子节点深度容易一些。

========================================

第二次过这道题，一次AC。

/**
     * 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) {
                if ( !root ) return 0;
                return max(Solution::maxDepth(root->left), Solution::maxDepth(root->right))+1;
        }
    };

转载于:https://www.cnblogs.com/xbf9xbf/p/4508878.html

发表评论取消回复

表情：

评论列表（有 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 赞/ 25 阅读

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

相关 #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

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

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

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

相关 97. Maximum Depth of Binary Tree

97. Maximum Depth of Binary Tree Description Given a binary tree, find its max

痛定思痛。/ 2022年05月27日 04:53/ 0 赞/ 194 阅读

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

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

相关【Maximum Depth of Binary Tree 】cpp

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

深藏阁楼爱情的钟/ 2021年12月14日 15:37/ 0 赞/ 117 阅读

相关 maximum-depth-of-binary-tree

/\\ \ @author gentleKay \ 题目描述 \ Given a binary tree, find its maximum depth. \

àì夳堔傛蜴生んèń/ 2021年11月09日 08:42/ 0 赞/ 178 阅读