[LeetCode] Maximum Depth of Binary Tree

tony00fang

于 2014-08-02 20:55:06 发布

阅读量496

点赞数

分类专栏： LeetCode 文章标签： leetcode C++

本文链接：https://blog.csdn.net/PushFang/article/details/38351401

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};