【日常训练】513. 找树左下角的值

最新推荐文章于 2022-08-15 10:21:58 发布

原创最新推荐文章于 2022-08-15 10:21:58 发布 · 250 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法

收录于

leetcode 专栏收录该内容

211 篇文章

订阅专栏

本文介绍如何使用深度优先搜索（DFS）算法在给定的二叉树中找到最底层的最左边节点的值。通过示例和代码实现，展示了如何通过递归遍历节点来解决此问题，并提供了关键步骤和示例输入输出解析。

题目

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

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

示例 1:
在这里插入图片描述
输入: root = [2,1,3]
输出: 1

示例 2:
在这里插入图片描述
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:
二叉树的节点个数的范围是 [1,10⁴]
-2³¹ <= Node.val <= 2³¹ - 1

代码

package dayLeetCode;

import java.util.TreeMap;

public class dayleetcode513 {
    // 记录结果
    int ansNodeVal = 0;
    // 记录当前层
    int curHeight = 0;
    // dfs
    public int findBottomLeftValue(TreeNode root) {
        dfs(root, 0);
        return ansNodeVal;
    }

    void dfs(TreeNode node, int height){
        if (node == null){
            return;
        }
        height++;
        dfs(node.left, height);
        dfs(node.right, height);

        // 如果比当前层深，就更新
        if (height > curHeight){
            curHeight = height;
            ansNodeVal = node.val;
        }
    }



}