题目描述 求最近公共祖先：先求两点深度，深的先上跳到同层，再同步上跳直至相遇。 输入格式 同上。 输出格式 一个整数（LCA 编号）。 样例 输入 7 1 2 1 3 2 4 2 5 3 6 3 7 4 6 输出 1 数据范围 1≤n≤2×105