问题描述

树是一种很常见的数据结构。现在蒜头君面临一个问题，在一个有 n 个节点的树上，节点编号分别是1…n。蒜头想知道一些节点之间的最近公共祖先是那些节点。 树是一种很常见的数据结构。现在蒜头君面临一个问题，在一个有 n