给出扩展二叉树的先序序列，编程创建二叉树，并输出其先序、中序和后序序列。
一行字符，为扩展二叉树的先序序列。
三行，分别是二叉树的先序、中序和后序序列。
ABD**E*G**CF***
ABDEGCF DBEGAFC DGEBFCA
奇遇编程