c语言 怎样把二叉树用广义表示法打印出来

答案：
先递归建立二叉树，再递归打印：
#include"stdio.h"
#include"stdlib.h"
#include"conio.h"
typedef struct binode
{       char ch;
        struct binode *left,*right;

}BT;
int create(BT **);
void preorder(BT *);
void output(BT *);
main()
{       int i,j;
 BT *b=NULL;
 printf("input the char:");
 create(&b);
 printf("the preorder is:");
 preorder(b);
 printf("\nthe kuo hao biao shi is:");
 output(b);
        getch();
}
int create(BT **b)
{
        char ch;
 ch=getchar();
 if(ch=='#')
        {       *b=NULL;
        }
        else
        {       *b=(BT *)malloc(sizeof(BT));
                (*b)->ch=ch;
                create(&((*b)->left));
                create(&((*b)->right));
        }
        return 1;
}
void preorder(BT *r)
{       if(r!=NULL)
        {
                printf("%c",r->ch);
                preorder(r->left);
                preorder(r->right);
        }
}
void output(BT *r)
{
 if(r!=NULL)
        {       printf("%c",r->ch);
                if(r->left!=NULL||r->right!=NULL)
                {       printf("(");
                        output(r->left);
                        if(r->right!=NULL)
                        printf(",");
                        output(r->right);
                        printf(")");
                }

 }
}

上一个：怎样学好单片机？和C语言一起学可以吗？
下一个：帮我设计个C语言课程设计 谢谢