Leetcode—865. 具有所有最深节点的最小子树【中等】

2025每日刷题（236）

Leetcode—865. 具有所有最深节点的最小子树

实现代码

/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */funcsubtreeWithAllDeepest(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.depthif(ld>rd){returnpair{lt.node,ld+1}}if(ld<rd){returnpair{rt.node,rd+1}}returnpair{root,ld+1}}returndfs(root).node}

运行结果

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