Leetcode 111. 二叉树的最小深度 C++

Leetcode 111. 二叉树的最小深度

题目

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

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

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

测试样例

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

    3
   / \
  9  20
    /  \
   15   7
返回它的最小深度  2.

题解

递归获取当前节点到叶子节点的最小值

代码

int minDepth(TreeNode* root) {
        if(root == NULL)    return 0;
        int l = minDepth(root->left);
        int r = minDepth(root->right);
        if(root->left == NULL)  return r+1;
        else if(root->right == NULL)    return l+1; 
        return min(l,r)+1;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。