牛牛是一只聪明的牛,它生活在一个由节点构成的二叉树中。每个节点都有一个唯一的整数值。现在给定一个二叉树的根节点和一个整数数组nodes,其中nodes中的整数代表二叉树中的节点值。请你编写一个函数,返回nodes中所有节点的最近公共祖先(LCA)。公共祖先的定义是:对于nodes中的每个节点,它们都是LCA的后代(包括自身)。 给定二叉树的根节点和一个整数数组nodes,找到nodes中所有节点的最近公共祖先,并返回其值。
示例1

输入

{4, 5, 1, 6, 2, 0, 7, #, #, 8, 9},[8, 9]

输出

2
示例2

输入

{5, 7, 4},[5, 7, 4]

输出

5

备注:
二叉树中节点的数量范围为 [1, 10^4]。节点值的范围为 [-10^9, 10^9]。所有节点的值都是唯一的。nodes数组中的节点值都存在于二叉树中。nodes数组中的节点值都是不重复的。
加载中...