Maximum Depth of Binary Tree

最新推荐文章于 2025-05-05 16:31:47 发布

IIcyZhao

最新推荐文章于 2025-05-05 16:31:47 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode记录

本文链接：https://blog.youkuaiyun.com/iicy266/article/details/8984822

LeetCode记录专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种用于计算二叉树最大深度的算法。该算法通过递归方式遍历二叉树的所有节点，找到从根节点到最远叶子节点的最长路径上的节点数。

摘要生成于 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.

/**
 * 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (root == NULL) {
            return 0;
        }
        if (root->left == NULL && root->right == NULL) {
            return 1;
        } else if (root->left == NULL) {
            return maxDepth(root->right) + 1;
        } else if (root->right == NULL) {
            return maxDepth(root->left) + 1;
        } else {
            int r = maxDepth(root->right);
            int l = maxDepth(root->left);
            return r > l ? r + 1 : l + 1;
        }
    }
};