leetcode --104、111

104.最大二叉树的深度

题目描述

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

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

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

示例：
给定二叉树 [3,9,20,null,null,15,7]，

int maxDepth(struct TreeNode* root)
{
    int l = 0, r = 0;
    if (root == NULL)
        return 0;
    else
    {
        l = maxDepth(root->left);
        r = maxDepth(root->right);
        return l>r?++l:++r;
    }
}

111.二叉树最小深度

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

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

示例:

给定二叉树 [3,9,20,null,null,15,7]

解题方法

int minDepth(struct TreeNode* root)
{
    int l = 0, r = 0;
    if (root == NULL)
        return 0; 

    if (root->right == NULL)
    {
        l = minDepth(root->left);
        return ++l;
    }
    if (root->left == NULL)
    {    r = minDepth(root->right);
        return ++r;
    }
    l = minDepth(root->right);
    r = minDepth(root->left);
    return l<r? ++l:++r;    
}