剑指Offer-69-树中两个节点的最低公共祖先

项目地址：https://github.com/SpecialYy/Sword-Means-Offerjava 问题 输入两个树的节点，求他们的公共的最低祖先节点。git 解析 其实此类题目，若是不考虑各类优化的状况下，采用最普通的深度优先搜索，从跟节点记录到指定的节点的路径。这样咱们遍历2次树后，就能够获得2条路径，求这两条路径最后一个相同的节点就是他们最低的公共祖先节点。github 上图中，

>>阅读原文<<