二叉树的最小深度(C++)

二叉树的最小深度(C++)

二叉树的最小深度

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

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

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

示例 1：

输入： root = [,9,20,null,null,15,7]
输出： 2

示例 2：

输入： root = [2,null,,null,4,null,5,null,6]
输出： 5

提示：

• 树中节点数的范围在 [0, 105] 内
• -1000 <= ode.val <= 1000

我的代码：

/**
 * Definition for a binary tree node.
 * struct Treeode {
 *     int val;
 *     Treeode *left;
 *     Treeode *right;
 *     Treeode() : val(0), left(nullptr), right(nullptr) {}
 *     Treeode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     Treeode(int x, Treeode *left, Treeode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int minDepth(Treeode* root) {
        if (root == ULL) return 0;
        int m1 = minDepth(root->left);
        int m2 = minDepth(root->right);
        return root->left == ULL || root->right == ULL ? m1 + m2 + 1 : min(m1, m2) + 1;
    }
};

对应我的掘金文章：