二叉树

二叉树

#include
#include

typedef struct bitnode //定义二叉树节点数据类型 
{
	int data;
	struct bitnode *left, *right;
} bitnode, *bitree; //bitree为指向bitnode这种结构的指针
 

bitnode* PerCreateTree()//前序构造二叉树 
{
	bitnode* T;
	int item;
	scanf("%d",&item);
	if( item == 0)//叶节点数据标志：其后根两个0 
	    T =NULL;//若某一节点为叶子结点，则其左右子树均为NULL，0表示建空树
	else
	{
		T = (bitnode*)malloc(sizeof(bitnode));
		T->data = item;
		T->left = PerCreateTree();//递归创建其左子树 
		T->right = PerCreateTree(); //递归创建其右子树 
	} 
	return T; //返回根节点 
}


//先序遍历二叉树
void PerOrder(bitnode* T)
{
	if( T ) 
	{
		printf("%d  ",T->data);
		PerOrder(T->left);//递归先序遍历其左子树 
		PerOrder(T->right);//递归先序遍历其右子树 
	}
} 

void hou(bitree T)
{
	if( T )// T != NULL 
	{
		hou(T->left);//递归先序遍历其左子树 
		hou(T->right);//递归先序遍历其右子树 
		printf("%d  ",T->data);
	}
} 

int count = 0;
int counts(bitnode *T){
	if(T){
		count ++;
		counts(T->left);
		counts(T->right);
	}
	return count;
}