Leetcode—513. 找树左下角的值【中等】

2025每日刷题(244)

Leetcode---513. 找树左下角的值

实现代码

go 复制代码
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func findBottomLeftValue(root *TreeNode) int {
    maxDepth := 0
    ans := 0
    dfs(root, &maxDepth, 1, &ans)
    return ans
}

func dfs(root *TreeNode, maxDepth *int, depth int, ans *int) {
    if root == nil {
        return
    }
    if *maxDepth < depth {
        *maxDepth = depth
        *ans = root.Val
    }
    dfs(root.Left, maxDepth, depth + 1, ans) 
    dfs(root.Right, maxDepth, depth + 1, ans)
}

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
青少儿编程课堂几秒前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
爱分享的康康9 分钟前
案例 | 如何做好高阶自动驾驶多传感器半自动化标定
经验分享
QVeris Friends14 分钟前
GPT-6.2 Astra 对上 Sol:能力差多少,调用贵多少?QVeris 模型网关实测
经验分享
wo_jack16 分钟前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
一起学安全技术17 分钟前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
nice_lcj5201 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
思想觉悟1 小时前
Android启动流程之点rc文件
android·linux·面试
ShineWinsu12 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
nice_lcj52013 小时前
MySQL 主从复制与读写分离:从库怎么跟着主库走
数据库·mysql·面试·binlog·读写分离·主从复制