关关的刷题日记 62 – Leetcode 102. 104. Maximum Depth of Binary Tree

关关的刷题日记62 – Leetcode 102. 104. Maximum Depth of Binary Tree

题目

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.

题目让我们求二叉树的最大深度:最大深度是指从根节点到最远叶子节点的最长路径的节点个数。

思路

思路:一颗二叉树的最大深度等于左子树的最大深度与右子树的最大深度的较大值加1,求左右子树的最大深度的做法同求这棵二叉树的最大深度做法一样,采用递归的解法。


class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==nullptr)
            return 0;
        return max(maxDepth(root->left), maxDepth(root->right))+1;
    }
};


照顾好自己的身体,控制好自己的情绪,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。 同时请,关注我们的公众号,获取最新关于专知以及人工智能的资讯、技术、算法等内容。扫一扫下方关注我们的微信公众号。

图片

展开全文
相关主题
Top
微信扫码咨询专知VIP会员