返回题库|

最深叶节点的最近公共祖先

中等腾讯

最深叶节点的最近公共祖先

中等腾讯二叉树

题目描述

给定一个有根二叉树,返回其最深叶节点的最近公共祖先。如果只有一个最深叶节点,则该节点就是其自身的最近公共祖先。使用递归DFS,当左右子树深度相等时当前节点就是LCA,否则返回较深一侧的结果。

示例

输入:root = [3,5,1,6,2,0,8,null,null,7,4]
输出:[2,7,4]
solution.ts
输出结果
点击「运行代码」按钮查看结果...