标题:求助,,,一个用链表建好的存储算术运算式的二叉树,,怎么样打印出其广义 ...
只看楼主
liujifaC
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-11-13
 问题点数:0 回复次数:0 
求助,,,一个用链表建好的存储算术运算式的二叉树,,怎么样打印出其广义表形式???
建一个二叉树存储一个算术表达式,,当二叉树已建好后,,怎么样才能打印出二叉树的广义表形式???
例:





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

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

}TREENODE;

二叉树已经建好了,,,求能打印出广义表形式的函数代码!!!
搜索更多相关主题的帖子: figure 二叉树 表达式 结构体 
2013-11-13 17:25



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-423470-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.546789 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved