本文共 487 字，大约阅读时间需要 1 分钟。

题目：

解答：

深搜，剪枝搜索过程中深度大于最小值的情况。

代码：

class Solution {public:	int minDepth(TreeNode *root) {		if (root == NULL)			return 0;		int min = INT_MAX;		search(root, 1, min);		return min;	}	void search(TreeNode *root, int deep, int &min)	{		if (deep > min)			return;		if (root->left == NULL && root->right == NULL)		{			if (deep < min)				min = deep;		}		else		{			if (root->left != NULL)				search(root->left, deep + 1, min);			if (root->right != NULL)				search(root->right, deep + 1, min);		}	}};

转载地址：http://autsi.baihongyu.com/