2024/5/14：         学编译原理的时候接触到了递归树的画法，中缀转后缀的解题过程和编译原理中的递归树有异曲同工之妙。今日解题的时候想了一下图解法，遂记录，本质上是对递归树的改进。  图解原理概述         以表达式 a+b*(c-d)+e 为例，先将其转化为二叉树，转化过程暂且不表，请读者自搜。总之能画成以下这样，若要得出后缀表达式则请后序遍历此树： 图1 基

#include <stdio.h>typedef char ElemType;#define StackSize 100//顺序栈的初始分配空间typedef struct{ElemType data[StackSize];//保存栈中元素 ,用数组存放数据，最大为StackSize，作为栈满条件int top;//栈顶指针} SqStack;//顺序栈的初始化void Ini