Maximum Depth of Binary Tree--二叉树的深度-优快云博客

本文链接：https://blog.youkuaiyun.com/u011960402/article/details/13156003

本文深入解析了如何通过递归算法计算二叉树的深度，并提供了相应的代码实现。文章从理论出发，逐步引导读者理解算法逻辑，最终通过实例展示代码实现过程及执行结果。

摘要生成于 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) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
    }
};

晓东分析：

这其实是一个很基础的题目，稍微有点基础的同学应该都写过，所以也就不需要详细说明什么。这种题目使用递归的算法是最简单的，思路就是先求出左节点为根节点的二叉树的深度，再求出右节点为根节点的二叉树深度，然后看这两者谁大，大的那个加上1就是原来的二叉树的深度。

代码实现：

/**
 * 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) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int left_depth = 0;
        int right_depth = 0;
        if(NULL == root) return 0;
        left_depth = maxDepth(root->left);
        right_depth = maxDepth(root->right);
        return left_depth > right_depth ? left_depth + 1 : right_depth + 1;
            
    }
};

执行结果：