- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验三 二叉树操作的实现 代码及运行结果图
二叉树操作的实现
#includemalloc.h
#includestdio.h
#includestdlib.h
typedef struct BiTNode
{
int data;
BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int Nil=0; // 设整型以0为空
void visit(int e)
{
printf(%d ,e);
}
void CreateBiTree(BiTree T)
{
int number;
scanf(%d,number);
if(number==Nil)
T=NULL;
else // 结点的值不为空
{ T=(BiTree)malloc(sizeof(BiTNode)); // 生成根结点
if(!T)
exit(-2);
T-data=number; // 将值赋给T所指结点
CreateBiTree(T-lchild); //C 递归构造左子树
CreateBiTree(T-rchild); // 递归构造右子树
}
}
void DestroyBiTree(BiTree T)
{
if(T) // 非空树
{ DestroyBiTree(T-lchild);
DestroyBiTree(T-rchild);
free(T);
}
}
void PreOrderTraverse(BiTree T,void (*Visit)(int)){
if(T)
{ Visit(T-data);
PreOrderTraverse(T-lchild,Visit); // 再先序遍历左子树
PreOrderTraverse(T-rchild,Visit); // 最后先序遍历右子树
}
}
void InOrderTraverse(BiTree T,void(*Visit)(int))
{
if(T)
{ InOrderTraverse(T-lchild,Visit); // 先中序遍历左子树
Visit(T-data); // 再访问根结点
InOrderTraverse(T-rchild,Visit); // 最后中序遍历右子树
}
}
void PostOrderTraverse(BiTree T,void(*Visit)(int))
{
if(T) // T不空
{ PostOrderTraverse(T-lchild,Visit);
PostOrderTraverse(T-rchild,Visit);
Visit(T-data); // 最后访问根结点
}
}
int LeafNum( BiTree T){
if(!T)
return 0;
else
if(!T-lchild!T-rchild)
return 1;
else
// printf(nihao);
return LeafNum(T-lchild)+LeafNum(T-rchild);
}
void main()
{
BiTree T;
int num;
//InitBiTree(T); // 初始化二叉树T
printf(按先序次序输入二叉树中结点的值,输入0表示节点为空\n);
CreateBiTree(T); // 建立二叉树T
printf(先序递归遍历二叉树:\n);
PreOrderTraverse(T ,visit); // 先序递归遍历二叉树T
printf(\n中序递归遍历二叉树:\n);
InOrderTraverse(T,visit); // 中序递归遍历二叉树T
printf(\n后序递归遍历二叉树:\n);
PostOrderTraverse(T,visit); // 后序递归遍历二叉树T
printf(\n叶子结点总数为:\n);
num= LeafNum (T);
printf(%d \n,num);
}
文档评论(0)