600字范文,内容丰富有趣,生活中的好帮手!
600字范文 > 已知前序中序求层序 c语言递归 二叉树的遍历:前序 中序 后序 层序--包括递归

已知前序中序求层序 c语言递归 二叉树的遍历:前序 中序 后序 层序--包括递归

时间:2019-02-20 00:06:23

相关推荐

已知前序中序求层序 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;

}

}

}

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

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。