Leetcode—1123. 最深叶节点的最近公共祖先【中等】

2025每日刷题（236）

Leetcode—1123. 最深叶节点的最近公共祖先

实现代码

/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */funclcaDeepestLeaves(root*TreeNode)*TreeNode{typepairstruct{node*TreeNode depthint}vardfsfunc(root*TreeNode)pair dfs=func(root*TreeNode)pair{ifroot==nil{returnpair{nil,0}}lt,rt:=dfs(root.Left),dfs(root.Right)ld,rd:=lt.depth,rt.depthifld>rd{returnpair{lt.node,ld+1}}ifld<rd{returnpair{rt.node,rd+1}}returnpair{root,ld+1}}returndfs(root).node}

运行结果

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