ZBLOG

用C语言实现本题要求实现一个函数,输出二叉树表示的表达式的中缀式。 函数接口定义: void Infix(BiTree T); T是表达式二叉树树根指针,函数Infix输出该表达式的中缀式,格式为一个字符后面跟着一个空格。 裁判测试程序样例: typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree...

以下是用C语言实现的解答:

”`c #include #include

typedef char ElemType; typedef struct BiTNode {

ElemType data;
struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

BiTree Create() {

BiTree T = (BiTree)malloc(sizeof(BiTNode));
T->data = '+';

T->lchild = (BiTree)malloc(sizeof(BiTNode));
T->lchild->data = 'a';

T->rchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->data = '-';

T->rchild->lchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->lchild->data = 'b';

T->rchild->rchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->rchild->data = 'c';

return T;

}

void Infix(BiTree T) {

if(T != NULL)
{
    if(T->lchild || T->rchild)
        printf("(");

    Infix(T->lchild);

    printf("%c ", T->data);

    Infix(T->rch<br/><br/><br/><font size=1 color=#CCCCCC>内容由零声教学AI助手提供,问题来源于学员提问</font>

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9909

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?