已知一个按先序序列输入的字符序列如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立数据结构二叉树中序遍历并按中序和后序方式遍历数据结构二叉树中序遍历最后求出叶子节点个數和数据结构二叉树中序遍历深度。

 输入一个长度小于50个字符的字符串

第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子節点个数；
第4行输出数据结构二叉树中序遍历深度。

本题要求根据给定的一棵数据结構二叉树中序遍历的后序遍历和中序遍历结果输出该树的先序遍历结果。

第一行给出正整数N(≤30)是树中结点的个数。随后两行每行给絀N个整数，分别对应后序遍历和中序遍历结果数字间以空格分隔。题目保证输入正确对应一棵数据结构二叉树中序遍历

在一行中输出Preorder:鉯及该树的先序遍历结果。数字间有1个空格行末不得有多余空格。