leetcode111_二叉树最小深度

一.  和求最长路径差不多, 但是需要注意的点是,如果当前节点的右子树或者左子树为空, 则其最小深度不是0,而是看其旁边子树的深度........

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct TreeNode {
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
	int minDepth(TreeNode* root) {
		if (root == NULL) return 0;
		//当前节点左子树为空, 则最小深度为右子树深度加1.
		if (root->left == NULL) return minDepth(root->right) + 1;
		//右子树为空也是相同的.
		if (root->right == NULL) return minDepth(root->left) + 1;
		//如果都不为空, 则返回二者的最小值.
		return min(minDepth(root->left), minDepth(root->right)) + 1;
	}
};