leetcode 剑指 Offer II 045. 二叉树最底层最左边的值(java)

最新推荐文章于 2024-07-27 13:31:57 发布

姐姐的半熟芝士

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量331

点赞数

分类专栏：学习做题leetcode 文章标签： java leetcode 深度优先

本文链接：https://blog.csdn.net/qq_45908682/article/details/125881666

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

又是学习dfs的一晚上

class Solution {

    int leval = 0;
    TreeNode rm = null;
    
    public int findBottomLeftValue(TreeNode root) {
        pre(root, 1);  
        return rm.val; 
    }

    public void pre(TreeNode root, int flag){
        if(root == null) return;
        if(flag > leval){
            leval = flag;
            rm = root;
        }
        pre(root.left, flag + 1);
        pre(root.right, flag + 1);
    }
}