题目描述 描述：给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。 数据范围：树上节点数满足 1 <= n <= 10^5, 节点值val满足区间 [0,n) 要求：时间复杂度 O(n) 注：本题保证二叉树中每个节点的val值均不相同。 解题思路 考虑时间复杂度为O(n)，我们可以遍历整棵树来记录每个节点的父节点是谁？ 已知两个节点o1，o2，通过映射关系我们可以找到他们的所有祖先节点 先遍历o1节点的所有祖先节点，并且记录下来（因为题目保证一定有解）...