111-e-Minimum Depth of Binary Tree

求二叉树的最小深度。这题好像是以前漏写的。

很明显要广搜了，但自己懒得写队列了，于是就用深搜写的，每次记录最小的level就行。注意判断叶子和层次的对应关系就行。另外预置的层次1024在oj时还太小会出错（该用例测试层次是1800多的单二叉树），所以改为10240.

如下：

void dfsBT(struct TreeNode *node, int level, int *result) {    if (node == NULL)        return;    if (node->left == NULL && node->right == NULL) {        if (level < *result)            *result = level;        return;    }    dfsBT(node->left, level + 1, result);    dfsBT(node->right, level + 1, result);}int minDepth(struct TreeNode* root) {    if (root == NULL)        return 0;        int result = 10240;        dfsBT(root, 1, &result);        return result;}