【LeetCode】（二叉树）二叉树的最大深度

Love The Way You Lie 2022-11-29 05:42 197阅读 0赞

# 二叉树的最大深度 #

## 题目描述 ##

*  题目：二叉树的最大深度
 *  难度：简单
 *  题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
 *  示例一：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70_pic_center]

## 解题思路 ##

使用DFS算法，对一个结点的左右树进行深度遍历，比较左右树的最大深度

## 参考源码 ##

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    
    int maxDepth(struct TreeNode* root){ 
        if(root == NULL)
            return 0;
        if(root->left == NULL && root->right == NULL)
            return 1;
        struct TreeNode* p = root;
        if(p == NULL)
            return 0;
        else
        { 
            int Left_Height = maxDepth(p->left);
            int Right_Height = maxDepth(p->right);
            return (Left_Height > Right_Height ? Left_Height : Right_Height) + 1;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/b8cb2a13ab734f2bb7e5fdf36bf16aa1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221124/89277714e8804e6e91468dd288179f92.png