【LeetCode】T111. 二叉树的最小深度

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

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

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

int minDepth(TreeNode* root) {
    if(root==NULL) 
        return 0;
    
    int LD = minDepth(root->left);
    int RD = minDepth(root->right);
    // 1+LD+RD指的是:只有一棵子树。即LD或LR有一个为0的情况,叶结点也符合
    return (LD && RD) ? 1+min(LD, RD) : 1+LD+RD;
}

本文链接:https://ariser.cn/index.php/archives/364/
本站文章采用 知识共享署名4.0 国际许可协议进行许可,请在转载时注明出处及本声明!