104. Maximum Depth of Binary Tree (二叉树）

最新推荐文章于 2024-01-17 14:23:40 发布

计算机的小粽子

最新推荐文章于 2024-01-17 14:23:40 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： -------Leetcode题目

本文链接：https://blog.youkuaiyun.com/tangyuanzong/article/details/78088669

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的方法，通过深度优先搜索遍历每个叶子节点来确定二叉树的高度。

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

题目：求二叉树高度。

思路：直接遍历，找到一个叶子节点，更新最大值。

class Solution {
public:
    int sum=0;
    void dfs(TreeNode *root,int i)
    {
        if(!root->left&&!root->right)
        {
            sum=sum>i?sum:i;
            return ;
        }
        if(root->left)
        dfs(root->left,i+1);
        if(root->right)
            dfs(root->right,i+1);
        return ;
    }
    int maxDepth(TreeNode* root) {
        if(!root) return 0;
        dfs(root,1);
        return sum;
    }
};