求最小深度 考虑使用广度优先遍历
    在广度优先遍历的过程中,遇到叶子节点,停止遍历,返回节点层级。

    1. /**
    2. * @param {TreeNode} root
    3. * @return {number}
    4. */
    5. var minDepth = function(root) {
    6. if(!root) return 0
    7. let res = 1
    8. const queue = [[root, res]]
    9. while(queue.length) {
    10. const [n, res] = queue.shift()
    11. if(!n.left && !n.right) {
    12. return res
    13. } else {
    14. if(n.left) queue.push([n.left, res+1])
    15. if(n.right) queue.push([n.right, res+1])
    16. }
    17. }
    18. };