方式和网上很多的都一样，就是建立三个域“A”“B”“C”，对于每个给定的条件，将其中能够提取到的所有条件都在并查集上体现出来（我们可以发现每个结论的得出都是依据这个类型的基本条件“设X为P类可以得出Y为Q类”，而每个条件对应在并查集上连的一条线），每次检测某个情况的时候，比如询问“Z是否吃X”，可以假设Z为A类，看能不能得出X为B类，可以看出假设有可行的推导方式得出这个结论，那么推导过程中所利用到

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB