leetcode 111 Minimum Depth of Binary Tree 详细解答

leetcode 111 Minimum Depth of Binary Tree 详细解答

解法1
在这里用BFS，类似层序遍历。队列存储的是节点和层数。出口就是当一个节点既没有左子树也没有右子树。
代码如下：