2015-11-2 【項目2 - 二叉樹遍歷的遞歸算法】

1.問題及代碼

【二叉樹遍歷的遞歸算法】
　　實現二叉樹的先序、中序、後序遍歷的遞歸算法，並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。
代碼：

#include <stdio.h>
#include "btree.h"
void PreOrder(BTNode *b)        //先序遍歷的遞歸算法
{
    if (b!=NULL)
    {
        printf("%c ",b->data);  //訪問根節點
        PreOrder(b->lchild);    //遞歸訪問左子樹
        PreOrder(b->rchild);    //遞歸訪問右子樹
    }
}

void InOrder(BTNode *b)         //中序遍歷的遞歸算法
{
    if (b!=NULL)
    {
        InOrder(b->lchild);     //遞歸訪問左子樹
        printf("%c ",b->data);  //訪問根節點
        InOrder(b->rchild);     //遞歸訪問右子樹
    }
}

void PostOrder(BTNode *b)       //後序遍歷的遞歸算法
{
    if (b!=NULL)
    {
        PostOrder(b->lchild);   //遞歸訪問左子樹
        PostOrder(b->rchild);   //遞歸訪問右子樹
        printf("%c ",b->data);  //訪問根節點
    }
}

int main()
{
    BTNode *b;
    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
    printf("二叉樹b:");
    DispBTNode(b);
    printf("\n");
    printf("先序遍歷序列:\n");
    PreOrder(b);
    printf("\n");
    printf("中序遍歷序列:\n");
    InOrder(b);
    printf("\n");
    printf("後序遍歷序列:\n");
    PostOrder(b);
    printf("\n");
    DestroyBTNode(b);
    return 0;
}

注：在main函數中，創建的用於測試的二叉樹如下——

 

 

2.運行結果

3.知識總結

  二叉樹遍歷的遞歸算法。

4.學習心得