二叉树的遍历（递归）

//以二叉树结点T作为访问对象 
void PreOder(btlink T)//前序 
{
	if(T)
	{
		vist(T);//对结点数据的操作 愿意咋地就咋地
		PreOder(T->left);
		PreOder(T->right);
	}
}

中序

void InOder(btlink T)
{
   if(T)
   {
   	   InOder(T->left);
   	   vist(T);
   	   InOder(T->right);
   }
}

后序

void AfterOder(btlink T)
{
   if(T)
   {
   	   AfterOder(T->left);
   	   AfterOder(T->right);
   	   vist(T);
   }
}