[LeetCode] Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

原创最新推荐文章于 2024-10-15 15:32:42 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的递归算法。通过计算从根节点到最远叶节点路径上的节点数量来确定二叉树的最大深度。提供了一个简洁的 C++ 实现示例。

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.

本来是挺基础的一题，但是遥想当年我刚开始啃二叉树的时候想到这种需求还真费劲。

Talk is cheap!

/**
 * Definition for binary tree
 * 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 == NULL)
            return 0;
        int ldepth = maxDepth(root -> left);
        int rdepth = maxDepth(root -> right);
        
        return max(ldepth, rdepth) + 1;
    }
};