Leetcode 104.Maximum Depth of Binary Tree （二叉树的最大深度）_二叉树的最大深度104 java leetcode-优快云博客

本文介绍了一种使用深度优先搜索算法来寻找给定二叉树最大深度的方法。通过递归方式遍历树的每个节点，计算从根节点到最远叶节点的路径长度。

摘要生成于 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.
翻译：给定一棵二叉树，找到它的最大深度
相关概念：
(1)二叉树：在计算机科学中，二叉树（英语：Binary tree）是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。
二叉树-维基百科，自由的百科全书
(2)二叉树的深度：二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。（根节点为空时二叉树的深度是0）
(3)树的实现：

struct TreeNode
{
   int val;
   TreeNode *left;
   TreeNode *right;
   TreeNode(int x):val(x),left(NULL),right(NULL){}
};

解题思路
深度优先搜索：
(i).设置递归的初始值为0，对应的是空的节点的深度，也对应叶子几点往下递归的子节点的深度
(ii).递归每一个节点时，若该节点不为空，则返回1+当前节点的子节点的深度，要返回最大深度，则当前节点字节点的深度=max（左孩子节点的深度，右孩子节点的深度），取他们的最大值。
举个栗子：一棵树只有一个根节点，其左右孩子节点均为NULL，开始递归时，返回1+max（左孩子，右孩子）//此处简写
然后递归到左孩子节点，此时节点为NULL，返回0；右孩子也一样，返回0。
故最终结果，返回二叉树的最大深度则为1。
如此类推。
完整代码

class Solution {
public:
    int maxDepth(TreeNode* root) {
    if (root == NULL)//如果树是空的，返回0，同时也是递归的终结处
        return 0;
    else
    {
        return 1+max(maxDepth(root->left),maxDepth(root->right));//返回1+左右节点递归的最大深度
    }
    }
};