//************************************************************************* // 【前序】遍歷算法 //二叉樹不空,先訪問根結點,然後前序遍歷左子樹,再前序遍歷右子樹 //************************************************************************* void PreOrderTraverse(BiTree T) { if(T == NULL) /* 遞歸跳出條件*/ return; printf("%c", T ->data); /* 對結點進行操作(可替換成其它操作)*/ PreOrderTraverse(T ->lchild); /* 先序遍歷左子樹*/ PreOrderTraverse(T ->rchild); /* 先序遍歷右字樹*/ } //************************************************************************* // 【中序】遍歷算法 //二叉樹不空,從根結點開始(並非是先訪問根結點),中序遍歷根節點的左子樹, //然後訪問根結點,最後中序遍歷該根結點的右子樹 //************************************************************************* void InOrderTraverse(BiTree T) { if(T == NULL) /* 遞歸跳出條件*/ return; InOrderTraverse(T ->lchild); /* 中序遍歷左子樹*/ printf("%c", T ->data); /* 對結點進行操作(可替換成其它操作)*/ InOrderTraverse(T ->rchild); /* 中序遍歷右字樹*/ } //************************************************************************* // 【後序】遍歷算法 //二叉樹不空,從左到右先葉子後結點的方式遍歷左右子樹,最後遍歷根結點 //************************************************************************* void PostOrderTraverse(BiTree T) { if(T == NULL) /* 遞歸跳出條件*/ return; PostOrderTraverse(T ->lchild); /* 後序遍歷左子樹*/ PostOrderTraverse(T ->rchild); /* 後序遍歷右字樹*/ printf("%c", T ->data); /* 對結點進行操作(可替換成其它操作)*/ }