求助,,,一个用链表建好的存储算术运算式的二叉树,,怎么样打印出其广义表形式???
建一个二叉树存储一个算术表达式,,当二叉树已建好后,,怎么样才能打印出二叉树的广义表形式???例:
注:这是二叉树结点的结构,,,也就是结点的数据域可能是操作数也可能是操作符
typedef struct node//定义一个二叉树结点的结构体
{
union//存放结点数据域的共用体
{
int figure;//操作数
char op;//操作符
}data;
struct node *left;
struct node *right;
}TREENODE;
二叉树已经建好了,,,求能打印出广义表形式的函数代码!!!