二叉树的建立及凹入表打印

《二叉树的建立及凹入表打印》由会员分享，可在线阅读，更多相关《二叉树的建立及凹入表打印（6页珍藏版）》请在装配图网上搜索。

1、先序递归建立二叉树班级2012211313姓名:胡卓学号:2012211468姓名郭志刚学号:2012211475分工情intmain()胡卓郭志刚树BiTreeCreateBiTree(BiTree&T)/先序递归创建二叉voidPrint(BiTree&T,intt)intLEAF(BiTree&T)/计算叶子节点完成日期:2013-11-6问题描述输入*1）用先序递归过程建立二叉树（存储结构：二叉链表）输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，号，如输入abc*d*e*得到的二叉树为：bc（选做：由二叉树的先序序列和中序序列建立一棵二叉树。）2）编写递归算法，计算二叉

2、树中叶子结点的数目。3）按凹入表方式输出该二叉树。1. 算法思想定义二叉树的数据结构类型typedefstructBiTNode/chardata;structBiTNode*lchild,*rchild;/左右子树BiTNode,*BiTree;先序递归创建二叉树BiTreeCreateBiTree(BiTree&T)2. T=(BiTree)malloc(sizeof(BiTNode);T-data=0;charch;scanf(%c,&ch);if(ch!=*)T-data=ch;T-lchild=CreateBiTree(T-lchild);T-rchild=CreateBiTree(

3、T-rchild);elseif(ch=*)returnNULL;if(T-lchild=NULL&T-rchild=NULL)|(T-lchild=NULL&T-rchild-data!=0)|(T-lchild-data!=0&T-rchild=NULL)|(T-lchild-data!=0&T-rchild-data!=0)returnT;计算叶子节点intLEAF(BiTree&T)if(T-lchild=NULL&T-rchild=NULL)return1;elseif(T-lchild=NULL&T-rchild-data!=0)returnLEAF(T-rchild);elsei

4、f(T-lchild-data!=0&T-rchild=NULL)returnLEAF(T-lchild);elsereturn(LEAF(T-lchild)+LEAF(T-rchild);凹入表打印二叉树voidPrint(BiTree&T,intt)inti;if(T)Print(T-rchild,t+5);for(i=0;idata);Print(T-lchild,t+5);4.主函数intmain()BiTreeT;printf(*n);printf(*欢迎打印二叉树*n);printf(*n);printf(请按先序遍历所得数据输入(当某节点是叶子节点时用*表T=CreateBiTr

5、ee(T);printf(叶子节点的个数是:);printf(%dn示LEaF(T);printf(打印该二叉树结构后的结果为:n);Print(T,5);system(pause);设计描述源程序#include#include#include#defineMaxsize100#defineOVERFLOW-1#defineERROR0intpi=0;typedefstructBiTNode/定义二叉树的数据结构类型chardata;structBiTNode*lchild,*rchild;/左右子树BiTNode,*BiTree;BiTreeCreateBiTree(BiTree&T)/先

6、序递归创建二叉树T=(BiTree)malloc(sizeof(BiTNode);T-data=0;charch;scanf(%c,&ch);if(ch!=*)T-data=ch;T-lchild=CreateBiTree(T-lchild);T-rchild=CreateBiTree(T-rchild);elseif(ch=*)returnNULL;if(T-lchild=NULL&T-rchild=NULL)|(T-lchild=NULL&T-rchild-data!=0)|(T-lchild-data!=0&T-rchild=NULL)|(T-lchild-data!=0&T-rchil

7、d-data!=0)returnT;intLEAF(BiTree&T)/计算叶子节点if(T-lchild=NULL&T-rchild=NULL)return1;elseif(T-lchild=NULL&T-rchild-data!=0)returnLEAF(T-rchild);elseif(T-lchild-data!=0&T-rchild=NULL)returnLEAF(T-lchild);elsereturn(LEAF(T-lchild)+LEAF(T-rchild);voidPrint(BiTree&T,intt)inti;if(T)Print(T-rchild,t+5);for(i=

8、0;idata);Print(T-lchild,t+5);intmain()BiTreeT;printf(*n);printf(*欢迎打印二叉树*n);printf(*n);*表示)：n);printf(请按先序遍历所得数据输入(当某节点是叶子节点时用T=CreateBiTree(T);printf(叶子节点的个数是:);printf(%dn,LEAF(T);printf(打印该二叉树结构后的结果为:n);Print(T,5);system(pause);试结用户使用说明：请按先序遍历所得数据输入（当某节点是叶子时用*表示）（输入先序遍历序列）叶子节点的个数是：（显示叶子节点的个数）打印该二叉树结构后的结果为：（显示二叉树结构直观凹入图）心得体会：通过对二叉树的学习与同学之间的交流，我对二叉树及其递归建立和遍历有了更加深入的了解，感觉学到了很多东西，感受到了学习的乐趣。最新文件仅供参考已改成word文本。方便更改