leetcode | Minimum Depth of Binary Tree

rMinimum Depth of Binary Tree : https://leetcode.com/problems/minimum-depth-of-binary-tree/

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

---

解析：
求最短路径上节点的个数。和求树的深度类似，但求树的深度是，选择左右子树中深度大的加 1，
最短路径(最小深度)则是选择左右子树中深度小的加 1。
需要注意的是，空节点不算叶节点，所以遇到空节点子树时，需要返回另一颗子树的深度加 1；在求树的深度时，选的是深度较大的一个，故不需考虑空节点子树。
如：[1 2 NULL] 返回 2

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //定义：NULL不是叶节点class Solution {public:    int minDepth(TreeNode* root) {        if (root == NULL)            return 0;        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;    }};