LeetCode之minDepth

扶云啊

于 2014-03-30 18:56:04 发布

阅读量743

点赞数

分类专栏： LeetCode 文章标签： leetcode minDepth

本文链接：https://blog.youkuaiyun.com/daydayyup/article/details/22600531

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

int minDepth(TreeNode *root)   //二叉树最小深度
	{
		int l,r;
		if(root==NULL) return 0;
		if(root->left==NULL&&root->right==NULL)
		{
			return 1;
		}
		else if(root->left!=NULL&&root->right!=NULL)
		{
			l=minDepth(root->left);r=minDepth(root->right);
			return l<r?l:r;
		}
		else return root->left!=NULL?minDepth(root->left):minDepth(root->right);

	}