注册 登录
编程论坛 C++教室

求助,,,一个用链表建好的存储算术运算式的二叉树,,怎么样打印出其广义表形式???

liujifaC 发布于 2013-11-13 17:25, 327 次点击
建一个二叉树存储一个算术表达式,,当二叉树已建好后,,怎么样才能打印出二叉树的广义表形式???
例:
只有本站会员才能查看附件,请 登录





注:这是二叉树结点的结构,,,也就是结点的数据域可能是操作数也可能是操作符

typedef struct node//定义一个二叉树结点的结构体
{
    union//存放结点数据域的共用体
    {
        int figure;//操作数
        char op;//操作符
    }data;
    struct node *left;
    struct node *right;

}TREENODE;

二叉树已经建好了,,,求能打印出广义表形式的函数代码!!!
0 回复
1