Самый низкий общий предок двоичного дерева

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

Isn ' Есть ли более простой способ сделать это, кроме построения пути к обоим узлам и определения предка? (Это популярный ответ, но есть вариант вопроса на собеседовании с постоянным пространственным ответом).

13
задан user183037 4 April 2011 в 04:01
поделиться