求助二叉树一道难题,怎么进行后序遍历输入,要求C语言

基于以下数据结构,采用从文件读入元素并基于后序遍历的方法创建一个包含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. 根据前序遍历输出;