> For the complete documentation index, see [llms.txt](https://nataliekung.gitbook.io/solutions/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://nataliekung.gitbook.io/solutions/minimum_depth_of_binary_tree.md).

# Minimum Depth of Binary Tree

int minDepth(TreeNode\* root) {

if(!root) return 0;

if(!root->left)//必须是leaf

return minDepth(root->right)+1;

if(!root->right)

return minDepth(root->left)+1;

return 1+min(minDepth(root->left),minDepth(root->right));

}