递归实现二叉树遍历（前/中/后序）

//基本数据结构定义
template<class T>
struct BinaryTreeNode
{
	T _data;
	BinaryTreeNode<T>* _left;
	BinaryTreeNode<T>* _right;
	BinaryTreeNode(const T& x)
		:_data(x)
		,_left(NULL)
		,_right(NULL)
	{
	}
};

//前序遍历
void _PrevOrder(Node* root)
{
	if(root == NULL)
		return;
	cout<<root->_data<<" ";
	_PrevOrder(root->_left);
	_PrevOrder(root->_right);
}

//中序遍历
void _InOrder(Node* root)
{
	if(root == NULL)
		return;
	_InOrder(root->_left);
	cout<<root->_data<<" ";
	_InOrder(root->_right);
}

//后序遍历
void _PostOrder(Node* root)
{
	if(root == NULL)
		return;
	_PostOrder(root->_left);
	_PostOrder(root->_right);
	cout<<root->_data<<" ";
}