1357 - 求树中两个结点的最近公共祖先LCA

给出一棵树，及树中的两个结点，求给出的两个结点的最近公共祖先结点。

第1行，一个整数n，表示数的结点个数。(n <= 100)

接下来的 n - 1 行，每行两个整数x、y，表示y是x的孩子（1<=x, y <=n）

每行中两个数字之间用一个空格分隔。

最后一行，给出两个整数x1和x2(1 <= x1, x2 <= n)，为两个结点。

一行，一个整数，为结点x1和x2的最近公共祖先结点。