Это популярный вопрос в интервью, и единственная статья, которую я могу найти по этой теме, - это статья из TopCoder . К сожалению для меня, это выглядит слишком сложным с точки зрения ответа на интервью.
Isn ' Есть ли более простой способ сделать это, кроме построения пути к обоим узлам и определения предка? (Это популярный ответ, но есть вариант вопроса на собеседовании с постоянным пространственным ответом).