Цель - найти наименьшего общего предка узлов.Есть статья об этой проблеме.
Но, исходя из предположения: мы можем предварительно обработать дерево, но только за O (n) время со структурой только размера O (n), можем ли мы улучшить это время запроса до O (log n)?