二叉树的先序，中序，后序遍历（递归算法）

①先序遍历

void PreOrder(Btnode *b)
{
	if (b != NULL)
	{
		cout << b->data;
		PreOrder(b->left);
		PreOrder(b->right);
	}
}

②中序遍历

void InOrder(Btnode *b)
{
	if (b != NULL)
	{
		InOrder(b->left);
		cout << b->data;
		InOrder(b->right);
	}
}

③后序遍历

void PostOrder(Btnode *b)
{
	if (b != NULL)
	{
		PostOrder(b->left);
		PostOrder(b->right);
		cout << b->data;
	}
}

有关二叉树的创建请 点击此处。