Leetcode513:找树左下角的值

思路

这里利用套用层序遍历的模板去做，然后取最后一层的第一个元素

JS语言

var findBottomLeftValue = function(root) {
    let res=[],queue=[]
    queue.push(root)
    if(root===null){
        return res;
    }
    let resNode;
    while(queue.length){
        // let curlevel=[];
        let length=queue.length;
        
        for(let i=0;i<length;i++){
            let node=queue.shift()//把queue的节点取出
            // curlevel.push(node.val)
            if(i===0){
                resNode = node.val;
            }
            node.left&&queue.push(node.left)//找到下一层的节点
            node.right&&queue.push(node.right)
        }
        // res.push(curlevel)
        
    }
    return resNode;
};