给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
思路一：递归
int minDepth(struct TreeNode* root){
if(!root)return 0;
int left=minDepth(root->left),right=minDepth(root->right);
return (left && right) ? 1+fmin(left,right):1+left+right;
}分析：
本题与求二叉树最大深度的题很像，先判断根节点，再递归看左右子树最小值返回最小深度，由于根节点若在的话至少有一个节点所有最小深度+1文章来源：https://www.toymoban.com/news/detail-679246.html
总结：
本题考察二叉树计算深度，利用递归可以解决文章来源地址https://www.toymoban.com/news/detail-679246.html
到了这里，关于leetcode做题笔记111. 二叉树的最小深度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
