leetcode dfs Minimum Depth of Binary Tree

标签：des   style   blog   http   color   io   os   ar   sp   

题意：求出二叉树的最小深度
思路：

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

但如果 root -> left 或 root->right为空时，minDepth对他们的计算结果为返回 0 ,所以这两个要分别处理一下。

复杂度： 时间O(n) ，空间O(log n)

int minDepth(const TreeNode *root){
	if(!root) return 0;
	if(!root->left) return 1 + minDepth(root->right);
	if(!root->right) return 1 + minDepth(root->left);
	return 1 + min(minDepth(root->left), minDepth(root->right));
}

leetcode dfs Minimum Depth of Binary Tree

标签：des   style   blog   http   color   io   os   ar   sp   

原文地址：http://blog.csdn.net/zhengsenlie/article/details/39995615