题目描述 给二叉树与两个结点编号 a,b,求它们的最近公共祖先的结点编号。 输入格式 第一行三个整数 n,a,b;接下来 n 行每行三个整数 v,l,r(含义同上)。 输出格式 一行一个整数,最近公共祖先的结点编号。 样例 输入 5 4 5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0 输出 1 数据范围 1≤n≤2000 1≤a,b≤n −10000≤v≤10000 0≤l,r≤n(0 表示空)