leetcode || 104、Maximum Depth of Binary Tree

最新推荐文章于 2025-09-11 19:19:55 发布

hustyangju

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 二叉树 dfs 二叉树深度

本文链接：https://blog.youkuaiyun.com/hustyangju/article/details/45166393

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文详细阐述了如何使用深度优先搜索算法来找出二叉树的最大深度，并提供了具体的代码实现。通过实例分析，帮助读者理解算法的核心思想及其在实际编程中的应用。

problem：

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.

Hide Tags

Tree Depth-first Search

题意：输出二叉树的深度

thinking：

深度优先搜索，记录最大深度

code：

/**
 * 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 max_dep=0;
        dfs(0,max_dep,root);
        return max_dep;
    }
protected:
    void dfs(int dep,int &max_dep,TreeNode *node)
    {
        if(node==NULL)
            return;
        dep++;
        max_dep = max(max_dep,dep);
        if(node->left!=NULL)
            dfs(dep,max_dep,node->left);
        if(node->right!=NULL)
            dfs(dep,max_dep,node->right);
    }
};