LCA问题第二弹 上次用二分的方法给大家分享了对 LCA 问题的处理,各位应该还能回忆起来上次的方法是由子节点向根节点(自下而上)的处理,平时我们遇到的很多问题都是正向思维处理困难而逆向思维处理比较容易,LCA问题也可以划分为这一类问题的范畴.那是不是就意味着 LCA 无法从正面思维中解决呢?当然不是的,只是要直接想到解决的办法需要耗费一些功夫.那今天咱们就从问题的正面来研究一下 LCA ,也就是说,今天我们采用由上而下的遍历方式处理 LCA问题,那今天我们的目的能够达到吗?且往下看. 由上而下…