给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
返回它的最小深度 2.
全局变量 + 递归
int min;
void __minDepth(struct TreeNode* root,int depth) {
if(!root)
return;
if(!root->left && !root->right) {
min = min > depth ? depth : min;
return;
}
__minDepth(root->left,depth+1);
__minDepth(root->right,depth+1);
}
int minDepth(struct TreeNode* root) {
min = 100000;
if(!root)
return 0;
__minDepth(root,1);
return min;
}