二叉树的有趣问题

近期看了一下hihocoder，那里面有一个很有趣的题目，就是给出二叉树的前序遍历结果，然后给出中续遍历的结果，最后求出后续遍历的结果，我觉得这个题目很有趣，然后刚好那里有提示，先给出一个图吧

那么这个图的前序遍历（TLR）结果是

ABDEGHCFIJ  

中续遍历(LTR)结果是 

DBGEHACIJF

后续遍历(LRT)得到的结果

DGHEBJIFCA

因为前序访问得到的序列是

访问根节点+访问左子树+访问右子树

那么得到中序访问的序列是

访问左子树+访问根节点+访问右子树

那么前序序列的第一位肯定会在中序序列中  那么再中序序列前面的那一段就是前序序列的左子树，右边一段就是前序序列的右子树，那么这时候递归重复上述过程，当一个节点的左子树全部找到和右子树全部找到，那么说明可以输出根节点了

ps：其实这个有专业的题解，但是我想自己表达一下，但是还是没有表达清楚，因为这颗二叉树是不重复的，所以可以用上述方法，详细解释传送门

一份简洁的代码

#include
#include
#include
#include
#include