【LeetCode 104】二叉树的最大深度 (简单) DFS

最新推荐文章于 2024-09-10 15:28:21 发布

黑桃️

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量119

点赞数 1

分类专栏：算法文章标签： dfs 二叉树算法 leetcode

本文链接：https://blog.csdn.net/weixin_45260385/article/details/107751072

版权

算法专栏收录该内容

230 篇文章 5 订阅

订阅专栏

题目：

在这里插入图片描述

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;

 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    int ans=1;

    void dfs(TreeNode* root,int deep) //deep为当前层数
    {
        if(root->left==NULL && root->right==NULL)  //叶子
        {
            ans=max(ans,deep);
            return;
        }
        if(root->left) dfs(root->left,deep+1); //左子树
        if(root->right) dfs(root->right,deep+1); //右子树
    }
   

    public:
        int maxDepth(TreeNode* root) {
            if(root==NULL) return 0; //空树
            dfs(root,1); //根为第 1 层
            return ans;
         }
    };