二叉树的C语言实现
来源:互联网 发布:蚂蚁网络电视安卓版 编辑:程序博客网 时间:2024/05/18 03:25
#include <stdio.h>
#include <stdlib.h>
//二叉树的二叉链表结点结构
typedef struct Node
{
char data;
struct Node*LChild;
struct Node*RChild;
}BiTNode,*BiTree;
//扩展先序遍历序列创建二叉链表
void CreateBiTree(BiTree * bt)
{
char ch = getchar();
if(ch=='.')
*bt=NULL;
else
{
(*bt)=(BiTree)malloc(sizeof(BiTNode));
(*bt)->data=ch;
CreateBiTree( & ((*bt)->LChild));
CreateBiTree( & ((*bt)->RChild));
}
}
//先序遍历二叉树
void PreOrder(BiTree root)
{
if(root!=NULL)
{
printf("%c",root->data);
PreOrder(root->LChild);
PreOrder(root->RChild);
}
}
//中序遍历二叉树
void InOrder(BiTree root)
{
if(root!=NULL)
{
InOrder(root->LChild);
printf("%c",root->data);
InOrder(root->RChild);
}
}
//后序遍历二叉树
void PostOrder(BiTree root)
{
if(root!=NULL)
{
PostOrder(root->LChild);
PostOrder(root->RChild);
printf("%c",root->data);
}
}
//先序遍历输出二叉树中的叶子结点
void YPreOrder(BiTree root)
{
if(root!=NULL)
{
if(root->LChild==NULL&&root->RChild==NULL)
printf("%c",root->data);
PreOrder(root->LChild);
PreOrder(root->RChild);
}
}
//后序遍历统计叶子结点数目
int leaf(BiTree root)
{
int LeafCount;
if(root==NULL)
LeafCount =0;
else if ((root->LChild==NULL)&&(root->RChild==NULL))
LeafCount =1;
else
LeafCount =leaf(root->LChild)+leaf(root->RChild);
return LeafCount;
}
//后序遍历二叉树高度的递归算法
int PostTreeDepth(BiTree bt)
{
int hl, hr, max;
if(bt!=NULL)
{
hl=PostTreeDepth(bt->LChild);
hr=PostTreeDepth(bt->RChild);
max=hl>hr?hl:hr;
return(max+1);
}
else return(0);
}
int main()
{
printf("ÇëÊäÈ룺");
int Case=10;
while (Case--)
{
BiTree tree;
CreateBiTree(&tree);
printf("\n\nPreOrder:\n\n");
PreOrder(tree);
printf("\n\nInOrder:\n\n");
InOrder(tree);
printf("\n\nPostOrder:\n\n");
PostOrder(tree);
printf("\n\nYPreOrder:\n\n");
YPreOrder(tree);
printf("\nLeafCount:%d\n",leaf(tree));
printf("\nPostTreeDepth:%d\n",PostTreeDepth(tree));
char ch = getchar();
}
return 0;
}
阅读全文
0 0
- c语言实现的简单二叉树
- c语言二叉树的实现
- C语言实现二叉树的遍历
- [数据结构]C语言二叉树的实现
- 二叉树的C语言实现
- C语言一个二叉树的实现
- 二叉查找树的C语言实现
- C语言一个二叉树的实现
- C语言二叉树的数据结构实现
- c语言实现二叉树的恢复
- 二叉查找树的C语言实现
- C语言实现二叉树的DFS
- 二叉树的C语言实现
- C语言二叉树的实现
- C语言线索二叉树的实现
- 线索二叉树的c语言实现
- 二叉树的C语言实现
- c语言二叉树和二叉搜索树的实现
- windows上比较好的存储方面的文章
- linux 下tcp的发送接收端
- 欢迎使用CSDN-markdown编辑器
- 神奇项链
- on和where的区别
- 二叉树的C语言实现
- 计算机网络协议分层体系结构
- on、where、having的区别
- 基础排序:快速排序
- eclipse-indigo如何安装activiti工作流框架插件
- python生成器函数以及生成器表达式
- java详解 --- 进制、变量、运算符及流程控制
- CNN中1x1卷积的用处和优点
- MCP,eMMC,eMCP区别和联系