LCA（Least Common Ancestors，最近公共祖先）的求解方法主要包括以下幾種：
暴力搜尋法。這種方法通過不斷地將深度較深的點往上求父節點，直到兩個點的父節點重合時，即可得到LCA。
樹上倍增法。這種方法先讓兩個點一起往上爬，直到相遇，或者到同一高度。每次向上爬的高度不是1，而是2的冪。當爬到同一高度後兩點相同，這個點就是它們的LCA。
Tarjan算法。這種方法建立在DFS（深度優先搜尋）的基礎上，通過維護所有節點各自與x的LCA是who，可以將節點進行分類，從而處理有關x節點的LCA的詢問。
以上方法各有優劣，可以根據具體需求選擇合適的求解方式。