二叉树的先序中序后序以及递归算法求高度和结点数目

#include "stdio.h"
//定义结点
typedef struct Node
{
char data;
struct Node * LChild;
struct Node * RChild;
}BiTNode,*BiTree;

//创建树
void CreateBiTree(BiTree * bt)
{
char ch;
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 PreOrder1(BiTree root) //先序遍历输出二叉树的结点，为指向二叉树根结点的指针
{
if(root!=NULL)
{
printf("%c ",root->data);//输出根结点
PreOrder1(root->LChild);//先序遍历左子树
PreOrder1(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)   //后序遍历求二叉树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;//如果是空树，则返回0
}
//主函数输出
int main()
{
printf("请输入二叉树：\n");
BiTree root;
CreateBiTree(&root);
printf("先序遍历:\n");//输出先序遍历的结果
PreOrder(root);
printf("\n中序遍历:\n");//输出中序遍历的结果
InOrder(root);
printf("\n后序遍历:\n");//输出后序遍历的结果
PostOrder(root);
printf("\n输出叶子结点：\n");//输出叶子结点
PreOrder1(root);
leaf(root);
printf("\n输出叶子结点数目：\n%d",leaf(root));//输出叶子结点的数目
PostTreeDepth(root);
printf("\n输出二叉树的高度:\n%d",PostTreeDepth(root));//输出二叉树的高度
}
//下面是二叉树的输入
/*ABDE..F...CGI...HJ..K.L..*/