实验五 二叉树及其应用.docx

《实验五 二叉树及其应用.docx》由会员分享，可在线阅读，更多相关《实验五 二叉树及其应用.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验五二叉树及其应用#include#include/二叉树的二叉链表存储表示typedef struct bitnode(char data;struct bitnode *lchild,*rchild;bitnode*bitree;=二先序遍历构造二叉树t = = bitree createbitree()(char c;bitree t;printf(please input a word:n);getchar();c=getchar();if(c=/)t=NULL;else(/为树中节点t分配存储空间t = (bitree)malloc(sizeof(bitnode);为节点t数据域赋

2、值为获取的字符c t-data = c;/为节点t左子树赋值 t-lchild = createbitree();为节点t右子树赋值 t-rchild = createbitree();return t;)二二二二二二二二二二中序遍历二叉树 t二二二二二二二二二二void inordertraverse(bitree t)if(t)/中序遍历t的左子树 inordertraverse(t-lchild);访问(打印)t的数据域 printf(%c t,t-data);中序遍历t的右子树 inordertraverse(t-rchild);)=前序遍历= =void pretraverse(bi

3、tree t)(if(t)(访问(打印)1的数据域 printf(%ct,t-data);先序遍历t的左子树 pretraverse(t-lchild);先序遍历t的右子树 pretraverse(t-rchild);)二二二二二二二二二二二后序遍历二二二二二二二二二二二二二二二 void backtraverse(bitree t)(if(后序遍历t的左子树 backtraverse(t-lchild);后序遍历t的右子树 backtraverse(t-rchild);访问(打印)t的数据域 printf(%ct,t-data);void delete_all(bitree t)(if(删除

4、t的左子树 delete_all(t-lchild);删除t的右子树 delete_all(t-rchild);访问(打印)1的数据域，并删除节点t printf(%c t,t-data);free(t);)void main()(bitree T;char cmd;printf(C:CreateTree l:lnorder P:PreOrder B:backOrder while(l) (cmd= getchar();switch(cmd)(case C:case c:T=createbitree();printf(The Tree was Created !n);break;case T:case T:inordertraverse(T);printf(n);break;case P:case p:pretraverse(T);printf(n);break;case B: case b:backtraverse(T);printf(n);break;case X:case x:delete_all(T);printf(n);函 t(0);default:break;)B:backOrderB:backOrderB:backOrderpri ntf(C:CreateT reekinorder P:PreOrdergetchar();)getchar();