给定一棵树和两个不同的结点,求出他们最近的公共祖先父结点。
已知该树有 n 个节点,标号 1 \dots n ,标号为 1 的结点是该树的根。
第 1 行输入一个整数 n,代表结点数量(n≤100);
第2行输入两个整数 x,y,表示需要计算的结点;
以下 n-1 行,每行两个整数 a 和 b ,结点 a 和 b 是父子关系,但不保证 a 是 b 的父;
x 与 y 的最近公共祖先。
9 9 7 2 1 3 2 4 2 5 3 8 5 9 5 6 4 7 4
2
树