【每日一题044】leetcode-111

题目

题目来源
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。

思路

与最大深度思路类似，使用递归完成

相关思考

若左/右子树为空，则返回右/左子树的最小深度；若均不为空，则选择两者中间较小的一个＋1.

代码（C++/原创）

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root==nullptr) return 0;
        else if(root->left==nullptr&&root->right!=nullptr) return minDepth(root->right)+1;
        else if(root->right==nullptr&&root->left!=nullptr) return minDepth(root->left)+1;
        return min(minDepth(root->left),minDepth(root->right))+1;
    }
};