根据扩展二叉树的先序遍历序列，创建二叉树，并输出二叉树的先序、中序、后序和层序遍历序列。扩展二叉树的先序序列中，用字符“.”表示空结点。
一行，输入扩展二叉树的先序遍历序列，序列中用字符“.”表示空结点。
四行，分别为二叉树的先序、中序、后序和层序遍历序列。
C.SF.D..E..
CSFDE CFDSE DFESC CSFED
奇遇编程