二叉树的实例化

 /************************************************/
//填空完成实验，递归实现二叉树的遍历以及基本操作
//功能要求：
//  1、输入二叉树的先序序列，创建二叉链表存储的二叉树
//  2、输出二叉树的先中后序遍历序列
//  3、统计二叉树中叶子结点的数目
/************************************************/

//所有
////////////
//都自己替换掉

#include "stdio.h"
#include "stdlib.h"

//二叉树的结点的二叉链表存储结构定义

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


//输入的方式创建二叉链表存储的二叉树
//先序次序


void CreateBiTree(BiTree *T)
{
char ch;
scanf("%c",&ch);
if(ch=='0')
(*T)=NULL;
else{
(*T)=new BiTNode;
(*T)->data=ch;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);

}

}

//递归方式实现二叉树的先序遍历

void PreOrder(BiTree  bt)
{
if(bt==NULL)  return;
printf("%c ",bt->data);  /isit(bt);
PreOrder(bt->lchild);
PreOrder(bt->rchild);
}

//递归方式实现二叉树的中序遍历
void InOrder(BiTree  bt)
{
if(bt==NULL)  return;
InOrder(bt->lchild);
printf("%c ",bt->data);  /isit(bt);
InOrder(bt->rchild);

}

//递归方式实现二叉树的后序遍历
void PostOrder(BiTree  bt)
{
if(bt==NULL)  return;
PostOrder(bt->lchild);
PostOrder(bt->rchild);
printf("%c ",bt->data);  /isit(bt);
}

//统计给定二叉树中叶子结点的数目
int CountLeaf(BiTree bt)
{

if(!bt)
return 0;
if(bt->lchild==NULL&&bt->rchild==NULL)
return 1;
return (CountLeaf(bt->lchild)+CountLeaf(bt->rchild));
}


       
int main()
{
BiTree bt;
int temp;
//0、创建二叉链表存储二叉树
CreateBiTree(&bt);
//1、打印先序遍历序列
PreOrder(bt);
printf("\n");
InOrder(bt); //2、打印中序遍历序列
printf("\n");
PostOrder(bt); //3、打印后序遍历序列
printf("\n");

temp=CountLeaf(bt); //4、统计给定二叉树中叶子结点的数目
printf("%d\n",temp);
return 0;
       
    }