Leetcode_Minimum Depth of Binary Tree

标签：leetcode   minimum depth of bin   

题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。

容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。

错解1：

class Solution {
public:
    int minDepth(TreeNode *root) {
		if(root==nullptr)
			return 0;
		return 1+min(minDepth(root->left),minDepth(root->right));
        
    }
};

class Solution {
public:
    int minDepth(TreeNode *root) {
		if(root==nullptr)
			return 0;
		if(root->left ==nullptr&&root->right==nullptr)
			return 1;
		
		return 1+(min(minDepth(root->left),minDepth(root->right))==0?max(minDepth(root->left),minDepth(root->right)):min(minDepth(root->left),minDepth(root->right)));
		
        
    }
};<span style="color: rgb(169, 68, 66); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 18px; line-height: 19px; background-color: rgb(253, 253, 253);">Time Limit Exceeded</span>

class Solution {
public:
    int minDepth(TreeNode *root) {
		if(root==nullptr)
			return 0;
		if(root->left ==nullptr&&root->right==nullptr)
			return 1;
		
		int lLen=minDepth(root->left);
		int rLen=minDepth(root->right);
		if(lLen&&rLen)//判断最小的那个是不是为0，为0的话，则是空节点，要以另一个节点的深度为准
			return 1+min(lLen,rLen);
		else
		{
			return 1+max(lLen,rLen);
		}    
    }
};

Leetcode_Minimum Depth of Binary Tree

标签：leetcode   minimum depth of bin   

原文地址：http://blog.csdn.net/yinqiaohua/article/details/43668167