当前位置：网站首页>【力扣】二叉树的最大深度

【力扣】二叉树的最大深度

2022-07-17 05:13:00 【Patrick star`】

104. 二叉树的最大深度 - 力扣（LeetCode）

题目：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点

思路：

利用先序遍历，每递归一层深度+1

代码：

int maxDepth(struct TreeNode* root)
{
    if(root == NULL)
    {
        return 0;
    }
    int ldepth = maxDepth(root->left);//左子树的高度
    int rdepth = maxDepth(root->right);//右子树的高度
    return ldepth > rdepth ? ldepth + 1:rdepth + 1;
}

原网站

版权声明
本文为[Patrick star`]所创，转载请带上原文链接，感谢
https://blog.csdn.net/holle_world_ldx/article/details/125667790