一、题目描述
二、解题思路
层序遍历:要注意的是往临时数组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
};