#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED#define MaxSize 100 typedef char ElemType; typedef struct node {ElemType data; //數據元素struct node *lchild; //指向左孩子struct node *rchild; //指向右孩子 } BTNode; void CreateBTNode(BTNode *&b,char *str); //由str串創建二叉鏈 void DispBTNode(BTNode *b); //以括號表示法輸出二叉樹 void DestroyBTNode(BTNode *&b); //銷毀二叉樹#endif // BTREE_H_INCLUDED #include <stdio.h>#include <malloc.h>#include "btree.h"void CreateBTNode(BTNode *&b,char *str) //由str串創建二叉鏈{ BTNode *St[MaxSize],*p=NULL; int top=-1,k,j=0; char ch; b=NULL; //建立的二叉樹初始時為空 ch=str[j]; while (ch!='\0') //str未掃描完時循環 { switch(ch) {case '(': top++; St[top]=p; k=1; break; //為左節點 case ')': top--; break; case ',': k=2; break; //為右節點 default: p=(BTNode *)malloc(sizeof(BTNode)); p->data=ch; p->lchild=p->rchild=NULL; if (b==NULL) //p指向二叉樹的根節點 b=p; else //已建立二叉樹根節點 { switch(k) { case 1: St[top]->lchild=p;break; case 2: St[top]->rchild=p; break; } } } j++; ch=str[j]; }}void DispBTNode(BTNode *b) //以括號表示法輸出二叉樹{ if (b!=NULL) { printf("%c",b->data); if (b->lchild!=NULL || b->rchild!=NULL) { printf("("); DispBTNode(b->lchild); if (b->rchild!=NULL) printf(",");DispBTNode(b->rchild); printf(")"); } }}void DestroyBTNode(BTNode *&b) //銷毀二叉樹{ if (b!=NULL) { DestroyBTNode(b->lchild); DestroyBTNode(b->rchild); free(b); }} #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; }

總結

以上是生活随笔為你收集整理的第九周项目实践2 二叉树遍历的递归算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。