基于以下数据结构，采用从文件读入元素并基于后序遍历的方法创建一个包含8个结点的二叉链表树，然后前序输出树中的结点。要求在遍历函数中采用函数指针。 typedef struct TreeNode *Tree; struct TreeNode { ElementType Element; Tree Left; Tree Right; };
样例输入
..D..H.EB..F..GCA
样例输出
ABDEHCFG
https://blog.csdn.net/weixin_30655569/article/details/97005780
可是这道题只有后序遍历，没有中序
建议：1.先根据元素个数， 把二叉树建立起来；
2. 然后采用后续遍历，遍历过程中读取元素；
2.1 元素放于一个栈中，每读取一个则弹出之；
3. 根据前序遍历输出；