【LeetCode每日一练】513. 找树左下角的值（中等|JS|层序遍历）

一、题目描述

二、解题思路

层序遍历：要注意的是往临时数组push节点的顺序很重要，因为我们用while循环来实现层序遍历，所以必定是最后一次循环才输出这个值，因此先往临时数组插入右子树根节点，再插入左子树根节点，然后再从数组第一个位置取出来往下继续循环，这样每次都是从右往左判断，最后一个自然就是底层的最左节点了。

三、代码实现

var findBottomLeftValue = function(root) {
    
    
    let list = []
    let res = 0
    if(root == null) return
    list.push(root)
    while(list.length>0){
    
    
        let father = list.shift()
        res = father.val
        if(father.right){
    
    
            list.push(father.right)  
        }
        if(father.left){
    
    
            list.push(father.left)
        }


    }
    return res
};