LeetCode 513. 找树左下角的值 java题解

https://leetcode.cn/problems/find-bottom-left-tree-value/description/

java 复制代码
class Solution {
    int res=0;//初始值无所谓
    int max_depth=0;
    public int findBottomLeftValue(TreeNode root) {
        find(root,0);//
        return res;
    }
    public void find(TreeNode root,int depth){
        if(root==null) return;
        depth++;
        if(depth>max_depth){
            max_depth=depth;
            res=root.val;
        }
        find(root.left,depth);
        find(root.right,depth);
    }
}
/*
左中右,遍历节点。遍历过程中记录深度。
如果他的深度>max_depth,更新为结果。
*/
相关推荐
前端伪大叔6 分钟前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风7 分钟前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
大葱白菜9 分钟前
Java 代理机制详解:从静态代理到动态代理,彻底掌握代理模式的原理与实战
java·后端·程序员
GuGu202414 分钟前
Java异常机制初步理解
java
计算机毕业设计小途14 分钟前
从不会写代码到高分毕设:他用SpringBoot宠物寄领养网站震惊全班,5步搞定,从零到可运行只需120分钟
java·spring boot
苦学编程的谢24 分钟前
Mybatis_2
java·开发语言·后端·java-ee·mybatis
KyollBM27 分钟前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
一百天成为python专家35 分钟前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11
凉冰不加冰38 分钟前
Spring Boot自动配置原理深度解析
java·spring boot·后端