第九周项目实践2 二叉树遍历的递归算法
生活随笔
收集整理的這篇文章主要介紹了
第九周项目实践2 二叉树遍历的递归算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#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 二叉树遍历的递归算法的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 第九周项目实践1 二叉树的链式存储及基本
- 下一篇： 第三周实践项目8 以第一个元素为分界线，