题目描述 给定一棵二叉树以及树中的两个结点 $p,q$，求它们的最近公共祖先。一个结点可以是它自己的祖先，树中结点值互不相同。 输入格式 第一行输入整数 $n$，表示随后层序序列中的记号数。 第二行输入 $n$ 个以空格分隔的记号，按层序表示二叉树。整数表示结点值，null 表示空孩子；序列仅保留到最后一个非空结点为止。 第三行输入两个整数 $p,q$，表示待查询结点的值。 输出格式 输出最近公共祖先的结点值。 数据范围 树中结点数满足 $2\le m\le10^5$。 $-10^9\le val\le10^9$，所有结点值互不相同，$p$ 和 $q$ 均存在于树中且 $p\ne q$。 输入样例 11 3 5 1 6 2 0 8 null null 7 4 5 1 输出样例 3