二叉樹鏈式存儲，實現先中後序輸出，並求葉子結點數

#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode {
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int CreateBiTree(BiTree &T)
{
	char ch;
	scanf("%c",&ch);
	if(ch==' ')
		T=NULL;
	else
	{
		if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
			return -1;
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	return 1;
}
int LeafNode(BiTree &T)
{
	int n;
	if(T==NULL)
		return 0;
	else if(T->lchild==NULL&&T->rchild==NULL)
		return 1;
	else
		return (LeafNode(T->lchild)+LeafNode(T->rchild));		
}
void PreOrderTraverse(BiTree &T)
{
	if(T==NULL)
		return;
	printf("%c",T->data);
    PreOrderTraverse(T->lchild);
	PreOrderTraverse(T->rchild);
}
void InOrderTraverse(BiTree &T)
{
	if(T==NULL)
		return;
	InOrderTraverse(T->lchild);
	printf("%c",T->data);
	InOrderTraverse(T->rchild);
}
void PostOrderTraverse(BiTree &T)
{
	if(T==NULL)
		return;
	PostOrderTraverse(T->lchild);
	PostOrderTraverse(T->rchild);
	printf("%c",T->data);
}
void main()
{
	BiTree T;	
	CreateBiTree(T);
	PreOrderTraverse(T);
	printf("\n");
	InOrderTraverse(T);
	printf("\n");
	PostOrderTraverse(T);
	printf("\n");
	printf("%d",LeafNode(T));
	printf("\n");
}

完美主義者。格式纔不放過！這裏用的幾乎是遞歸，這東西，有些不熟練，寫出來短短几句，裏面卻一層套着一層，挺好用的，再一個我的輸出因爲遞歸經常出現問題