C語言數(shù)據(jù)結構二叉樹的層序、先序、中序、后序遍歷

先序、中序、后序遍歷相似，區(qū)別在輸出和遞歸順序。

成都創(chuàng)新互聯(lián)公司是一家以重慶網(wǎng)站建設公司、網(wǎng)頁設計、品牌設計、軟件運維、營銷推廣、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為戶外休閑椅等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務。

層次遍歷需要用到隊列，原理是：把根節(jié)點入隊，如果隊列里不為空->出隊輸出 結點內(nèi)容->如果左孩子不為空,入隊；右孩子不為空，入隊。在隊不為空的條件下進行循環(huán)。

完整代碼在下面，可以運行嗷

#include#includetypedef struct BiTNode
{char data;
    struct BiTNode *rchild,*lchild;
}BiTNode,*BiTree;

//隊列的結構體 為層序遍歷定義
typedef struct queue
{BiTNode arr[50]; //開50數(shù)組
    int front,rear;
}Queue;

//前序遍歷輸入二叉樹
void creattree(BiTree *T)
{char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {*T=NULL;
    }
    else
    {*T=(BiTree)malloc(sizeof(BiTNode));
        if(!*T)
            exit(0);
         (*T)->data=ch;
         creattree(&(*T)->lchild);
         creattree(&(*T)->rchild);
    }
}

//前序遍歷
void pretra(BiTree T)
{if(T==NULL)
        return;
    printf("%c",T->data);
    pretra(T->lchild);
    pretra(T->rchild);
}

//中序遍歷
void intra(BiTree T)
{if(T==NULL)
        return;
    intra(T->lchild);
    printf("%c",T->data);
    intra(T->rchild);
}

//后序遍歷
void posttra(BiTree T)
{if(T==NULL)
        return;
    intra(T->lchild);
    intra(T->rchild);
    printf("%c",T->data);
}

void initequeue(Queue *q)
{q->front=0;
    q->rear=0;
}
int length(Queue *q)
{return ((q->rear-q->front)%50);
}

int enqueue(Queue *q,BiTNode e)
{if((q->rear+1)%50==q->front)   //判斷隊列是否滿了
    return 0;

    q->arr[q->rear]=e;
    q->rear=(q->rear+1)%50;
    return 1;
}
BiTNode dequeue(Queue *q)
{if(q->rear==q->front)     //判斷是否為空
        exit(0);

    BiTNode e;
    e=q->arr[q->front];
    q->front=(q->front+1)%50;
    return e;
}
//層序遍歷    需要使用隊列
void leveltra(BiTree T)
{if(T==NULL)
    return;

    Queue *Q=(Queue*)malloc(sizeof(Queue));
    initequeue(Q);
    enqueue(Q,*T);
    while (Q->front!=Q->rear)   //如果隊列不為空
    {BiTNode x=dequeue(Q);
        printf("%c",x.data);
        if(x.lchild)
        {enqueue(Q,*x.lchild);
        }
        if(x.rchild)
        {enqueue(Q,*x.rchild);
        }
    }

}

int main()
{printf("請以前序順序輸入二叉樹，以#隔開\n");
    BiTree T;
    creattree(&T);
    printf("前序輸出二叉樹\n");
    pretra(T);
    printf("層序輸出二叉樹\n");
    leveltra(T);
    return 0;
}

此代碼是學習數(shù)據(jù)結構課的筆記，如有建議或錯誤，請留言哦。謝謝！

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站欄目：C語言數(shù)據(jù)結構二叉樹的層序、先序、中序、后序遍歷（完整代碼）-創(chuàng)新互聯(lián)
文章來源：http://jinyejixie.com/article6/egcig.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供響應式網(wǎng)站、自適應網(wǎng)站、企業(yè)網(wǎng)站制作、小程序開發(fā)、網(wǎng)站改版、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)