C語言數據結構二叉樹的層序、先序、中序、后序遍歷（完整代碼）-創新互聯

C語言數據結構二叉樹的層序、先序、中序、后序遍歷

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

成都創新互聯公司是一家以重慶網站建設公司、網頁設計、品牌設計、軟件運維、營銷推廣、小程序App開發等移動開發為一體互聯網公司。已累計為戶外休閑椅等眾行業中小客戶提供優質的互聯網建站和軟件開發服務。

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

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

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

//隊列的結構體 為層序遍歷定義
typedef struct queue
{BiTNode arr[50]; //開50數組
    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;
}

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

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

網站欄目：C語言數據結構二叉樹的層序、先序、中序、后序遍歷（完整代碼）-創新互聯
文章來源：http://m.kartarina.com/article6/egcig.html

成都網站建設公司_創新互聯，為您提供響應式網站、自適應網站、企業網站制作、小程序開發、網站改版、做網站

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

猜你還喜歡下面的內容