剑指Offer|LCR 045.找树左下角的值

LCR 045.找树左下角的值

给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

示例 1:

复制代码
输入: root = [2,1,3]
输出: 1

示例 2:

复制代码
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

  • 二叉树的节点个数的范围是 [1,104]
  • -231 <= Node.val <= 231 - 1

法1:

分析:

定义两个队列queue1和queue2,默认将root加入queue1,令result默认为root.val。

如果queue1不为空,则遍历:

  • 将首元素出队列queue1,并将当前节点的左右孩子入队列(获取下层的节点);
  • 当queue1的长度为0 的时候,表明当前层次的节点都遍历结束,更新一下queue1为下一层次节点,queue2初始为空,判断queue1是否大于0 ,有节点的话需要更新一下result。
js 复制代码
 var findBottomLeftValue = function(root) {
    let queue1 = []; 
    let queue2 = []; 
    queue1.push(root);
    let result = root.val;

    while(queue1.length > 0){
        let node = queue1.shift(); // 移除第一个元素
        // 如果有左子节点,加入队列2
        if(node.left !== null){
            queue2.push(node.left);
        }

        if(node.right !== null){
            queue2.push(node.right);
        }

        // 如果当前队列为空,表示当前层已处理完毕
        if(queue1.length === 0){
            // 当前层处理完后,交换队列
            queue1 = queue2;
            queue2 = [];

            // 如果 queue1不为空,更新最左节点的值为当前队列的第一个节点
            if(queue1.length > 0){
                result = queue1[0].val;
            }
        }
    }
	return result;
};
相关推荐
满分观察网友z7 分钟前
告别烦人的“三连发”:我的智能评论系统过滤之旅(1957. 删除字符使字符串变好)
算法
满分观察网友z10 分钟前
滑动窗口下的极限挑战:我在实时数据流中挖掘最大价值分(1695. 删除子数组的最大得分)
算法
山烛28 分钟前
KNN 算法中的各种距离:从原理到应用
人工智能·python·算法·机器学习·knn·k近邻算法·距离公式
guozhetao40 分钟前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
前端小巷子41 分钟前
Webpack 5模块联邦
前端·javascript·面试
吃着火锅x唱着歌43 分钟前
LeetCode 611.有效三角形的个数
算法·leetcode·职场和发展
晓得迷路了1 小时前
栗子前端技术周刊第 91 期 - 新版 React Compiler 文档、2025 HTML 状态调查、Bun v1.2.19...
前端·javascript·react.js
江城开朗的豌豆1 小时前
前端路由傻傻分不清?route和router的区别,看完这篇别再搞混了!
前端·javascript·vue.js
LBJ辉3 小时前
2. Webpack 高级配置
前端·javascript·webpack
CHANG_THE_WORLD4 小时前
金字塔降低采样
算法·金字塔采样