C语言顺序树输出

#include<stdio.h>
#include<stdlib.h>
typedef char M;
typedef struct node{
M data; 
struct node *lchild,*rchild; 
}BiTNode,*BinTree; 
void createBinTree_Pre(BiTNode *&T,M pre[],int&n){
    M ch=pre[n++];
    if(ch==';')return;
    if(ch!='#'){
        T=(BiTNode*)malloc(sizeof(BiTNode));
        T->data=ch;
        createBinTree_Pre(T->lchild,pre,n);
        createBinTree_Pre(T->rchild,pre,n); 
    } 
    else T=NULL; 
}

void PrintBinTree(BiTNode*t){
    if(t!=NULL){
        printf("%c",t->data);
        if(t->lchild!=NULL||t->rchild!=NULL){
            printf("(");
            PrintBinTree(t->lchild);
            printf(",");
            PrintBinTree(t->rchild);
            printf(")"); 
        } 
    } 
} 

void PreOrder_recur(BiTNode*BT){
    if(BT!=NULL){
        printf("%d",BT->data); 
        PreOrder_recur(BT->lchild);
        PreOrder_recur(BT->rchild); 
    } 
} 
int main() {
    BiTNode T;
    createBinTree_Pre(&T);
    PrintBinTree(&T);
}
存在错误

 

posted @ 2019-05-28 11:55  源霸霸丿  阅读(304)  评论(0编辑  收藏  举报