文章标题

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)
/* 先序遍历输出二叉树结点, root为指向二叉树根结点的指针 */
{
if (root!=NULL)
{
printf(” %c “,root->data); /* 输出根结点 */
PreOrder(root ->LChild); /* 先序遍历左子树 */
PreOrder(root ->RChild); /* 先序遍历右子树 */
}
}

void InOrder(BiTree root)
/* 先序遍历输出二叉树结点, root为指向二叉树根结点的指针 */
{
if (root!=NULL)
{
/* 输出根结点 */
PreOrder(root ->LChild);
printf(” %c “,root->data); /* 先序遍历左子树 */
PreOrder(root ->RChild); /* 先序遍历右子树 */
}
}
void PostOrder(BiTree root)
/* 先序遍历输出二叉树结点, root为指向二叉树根结点的指针 */
{
if (root!=NULL)
{
/* 输出根结点 */
PreOrder(root ->LChild); /* 先序遍历左子树 */
PreOrder(root ->RChild); /* 先序遍历右子树 */
printf(” %c “,root->data);
}
}

void PreOrders(BiTree root)
/* 先序遍历输出二叉树中的叶子结点 , 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) /* 后序遍历求二叉树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 */
}

void PrintTree(BiTree bt ,int nLayer)
{
//树状输出
int i;
if(bt== NULL) return;
PrintTree(bt->RChild,nLayer+1);
for(i; i