C語言實現二叉樹的創建以及遍歷

#include

typedef char ElemType;

typedef struct BiTNode

{

ElemType data;

struct BiTNode *lchild;

struct BiTNode *rchild;

} BiTNode,*BiTree;

//先序建立二叉樹方法一

void CreateBiTreeMethod1(BiTree *T);

//先序建立二叉樹方法二

BiTree CreateBiTreeMethod2();

//先序遍歷二叉樹

void PreOrderTraverse(BiTree T);

//中序遍歷

void InOrderTraverse(BiTree T);

//后序遍歷

void PostOrderTraverse(BiTree T);

int main()

{

BiTree T = NULL;

//CreateBiTreeMethod1(&T);

//PreOrderTraverse(T);

T = CreateBiTreeMethod2();

PreOrderTraverse(T);

return 0;

}

//先序建立二叉樹方法一

void CreateBiTreeMethod1(BiTree *T){

char ch;

scanf("%c",&ch);

if('#' == ch){

*T = NULL;

}else{

*T = (BiTree)malloc(sizeof(BiTNode));

(*T)->data = ch;

CreateBiTreeMethod1(&((*T)->lchild));

CreateBiTreeMethod1(&((*T)->rchild));

}

}

//先序建立二叉樹方法二

BiTree CreateBiTreeMethod2(){

char ch;

scanf("%c",&ch);

BiTree T;

if('#' == ch){

T = NULL;

}else{

T = (BiTree)malloc(sizeof(BiTNode));

T->data = ch;

T->lchild = CreateBiTreeMethod2();

T->rchild = CreateBiTreeMethod2();

}

return T;

}

//先序遍歷二叉樹

void PreOrderTraverse(BiTree T)

{

if(T)

{

printf("%c",T->data);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

}

}

//中序遍歷

void InOrderTraverse(BiTree T)

{

if(T)

{

PreOrderTraverse(T->lchild);

printf("%c",T->data);

PreOrderTraverse(T->rchild);

}

}

//后序遍歷

void PostOrderTraverse(BiTree T)

{

if(T)

{

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

printf("%c",T->data);

}

}

總結

以上是生活随笔為你收集整理的c语言二叉树的生成,C语言实现二叉树的创建以及遍历（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

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