返回题库|

二叉树的最近公共祖先

中等小米

二叉树的最近公共祖先

中等小米二叉树

题目描述

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先是指对于树的两个节点 p 和 q,满足 p 和 q 分别是当前节点的后代(当前节点也可以是自己的后代)。所有节点的值都是唯一的。p 和 q 为不同节点且均存在于给定的二叉树中。返回二叉树中 p 和 q 的最近公共祖先节点。

示例

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