PAT-ADVANCED1151——LCA in a Binary Tree

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856

题目描述：

题目翻译：

1151 二叉树中的最近公共祖先

树中两个节点U和V的最低共同祖先（LCA）是具有U和V作为后代的最深节点。

给定BST中的任何两个节点，你需要找到他们的LCA。

输入格式：

每个输入文件包含一个测试用例。对每个测试用例，第一行给出两个正整数：M(<= 1000)，代表要测试的节点对的数量；以及N(<= 10000)，代表是二叉树中的节点数。在接下来的两行中，每行分别给出N个不同的整数作为二叉树的中序和前序遍历序列。题目保证二叉树可以由输入序列唯一确定。然后是M行，每行包含一对整数键U和V。所有键值都在int范围内。

输出格式：

对任意给定的一组U和V，如果LCA找着了，且其值为A，则在一行中输出“LCA of U and V is A.”。但是如果A和U或V相等，输出“X is an ancestor of Y.”，其中X是A，Y是另一个节点。如果U或V没有在树中找到，则输出“ERROR: U is not found.”或“ERROR: V is not found.”。如果U和V都没有在树中找到，则输出“ERROR: U and V are not found.”。

输入样例：

6 8
7 2 3 4 6 5 1 8
5 3 7 2 6 4 8 1
2 6
8 1
7 9
12 -3