已知前序中序求层序 c语言递归,二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现...

# re: 二叉树的遍历：前序，中序输出有点问题，但是不知道到怎么修改，想请教各位大神  回复  更多评论

#include"stdio.h"

#include"malloc.h"

#define MAXNODE 100//二叉树的最大结点数

typedef int ElemType;

typedef struct BiTNode

{

char data;

struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

BiTree BT;

int CreateBiTree(BiTree BT)//建立一棵以BT为根结点的二叉树BiTree CreateBiTree()

{ char ch;

fflush(stdin);//多次调用scanf();scanf扫描不成功的字符依旧留在缓冲区

//用这家伙清空缓冲区

scanf("%c",&ch);

if(ch==' ')BT=NULL;//当读到空格符号时建立空二叉树

else{

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

if(!BT)printf("OVERFLOW");//溢出

BT->data=ch;

printf("\n请输入%c结点的左子结点:",BT->data );

CreateBiTree(BT->lchild);//建立左子树

printf("\n请输入%c结点的右子结点:",BT->data );

CreateBiTree(BT->rchild);//建立右子树

}

return 1;

}

void PreOrderTravers(BiTree BT)

{

if(BT)

{

printf("%d",BT->data);

PreOrderTravers(BT->lchild);

PreOrderTravers(BT->rchild);

}

}

void InOrderTravers(BiTree BT)

{

if(BT)

{

InOrderTravers(BT->lchild);

printf("%d",BT->data);

InOrderTravers(BT->rchild);

}

}

void PostOrderTravers(BiTree BT)

{

if(BT)

{

PostOrderTravers(BT->lchild);

PostOrderTravers(BT->rchild);

printf("%d",BT->data);

}

}

void main()

{ int xh=1;

int cz;

while (xh)

{

printf("\n");

printf("\t 二叉树 \n");

printf(" ***************************\n");

printf("\t主菜单 \n");

printf("\t数字1 建立二叉树\n");

printf("\t数字2 遍历二叉树\n");

printf("\t数字0 退出程序运行\n");

printf(" ****************************\n");

printf(" 请输入您的选择(1，2，0): \n");

scanf("%d",&cz);

switch(cz)

{

case 1:

printf("二叉树的建立，以输入“ ”表示结束：！\n");

printf("请输入根结点：\n");

BT=CreateBiTree();

break;

case 2:

printf("\n前续遍历，递归调用\n");

PreOrderTravers( BT);

printf("\n中续遍历，递归调用\n");

InOrderTravers( BT);

printf("\n后续遍历，递归调用\n");

PostOrderTravers( BT);

break;

case 0:

xh=0;

break;

default :

break;

}

}

}

呆呆笨笨的孩纸 评论于 2013-12-03 22:16