【leetcode_easy】104-MaximumDepthofBinaryTree

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C语言

本文介绍了LeetCode上的经典题目——求解二叉树的最大深度。通过递归深度优先搜索（DFS）的方法实现，详细解释了如何计算从根节点到最远叶子节点的最长路径上的节点数。

/**********************************************************************************************************
LeetCode----[easy] 104-MaximumDepthofBinaryTree
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.

[Ans:]
DFS递归

Author:tmw
date:2017-10-13
***********************************************************************************************************/
#include <stdio h="">
#include <stdlib h="">

//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;
    int max_left = maxDepth(root->left);
    int max_right = maxDepth(root->right);
    return max_left>max_right?max_left+1:max_right+1;//+1是为了算上根节点
}
int main()
{
    printf("Hello world!\n");
    return 0;
}
</stdlib></stdio>