题解

这道题目说的很诡异，其实没有什么把括号补上。。。。仅仅是先序读入，然后中序输出就行了

代码

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

typedef struct TreeNode

{

    char data;

    struct TreeNode *LChild, *RChild;

}TreeNode;

char *c;

void Create(TreeNode **T)

{

    if(*c=='#')

    {

        (*T) = NULL;

        c++;

        return ;

    }

    (*T) = (TreeNode*)malloc(sizeof(TreeNode));

    (*T)->data = *c;

    c++;

    Create(&(*T)->LChild);

    Create(&(*T)->RChild);

}

void Print(TreeNode*T)

{

    if(!T)

        return;

    Print(T->LChild);

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

    Print(T->RChild);

}

int main()

{

    static char buf[10000];

    scanf("%s",buf);

    c = buf;

    TreeNode *T;

    Create(&T);

    Print(T);

    return 0;

}

/*

*+a(###b#)##c##

*/

巴特西

输出以二叉树表示的算术表达式（严6.51）--------西工大noj

题解

代码

最新文章

热门文章