树的遍历递归算法

#include "stdio.h"
#include "malloc.h"

typedef struct BiNode{				//二叉链表定义
	char data;
	struct BiNode *lchild,*rchild;  //左右孩子指针
}BiTNode,*BiTree;

						
/*前序遍历二叉树T的递归算法*/
void PreOrderTraverse(BiTree T)
{  
	if(T)
	{
		printf("%c",T->data);
		PreOrderTraverse(T->lchild);
		PreOrderTraverse(T->rchild);
	}
}

/*中序遍历二叉树T的递归算法*/
void InOrderTraverse(BiTree T)
{  
	if(T)
	{
		InOrderTraverse(T->lchild);
		printf("%c",T->data);
		InOrderTraverse(T->rchild);
	}
}

/*后序遍历二叉树T的递归算法*/
void PostOrderTraverse(BiTree T)
{  
	if(T)
	{
		PostOrderTraverse(T->lchild);
		PostOrderTraverse(T->rchild);
		printf("%c",T->data);
	}
}
int main()
{
	return 0; 
}