//层序遍历
var findBottomLeftValue = function(root) {
let result
let q=[root]
while(q.length){
//取出一个节点,需要加入其子节点
let len=q.length
for(let i=0;i<len;i++){
let node=q.shift()
if(i===0){ //记录每层最左边的节点的值
result=node.val
}
node.left&&q.push(node.left)
node.right&&q.push(node.right)
}
}
return result
};
力扣513. 找树左下角的值(JavaScript)
最新推荐文章于 2024-09-21 10:02:17 发布