#include
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;
if (root->left == NULL && root->right == NULL) return 1;
if (root->left == NULL) return 1 + minDepth(root->right);
if (root->right == NULL) return 1 + minDepth(root->left);
return min(1 + minDepth(root->left), 1 + minDepth(root->right));
}
};
int main() {
return 0;
}