Деревья (проблема рекурсии)

[sidestep]

Программа заполняет дерево по правилу: меньшее - идет налево, большее - направо

Функция, которая выводит наше дерево - вылетает, когда хочет перейти к правому, как обойти, чтобы была и проверка на конец рекурсии и переход на правый?

Вот код:

#include <stdio.h>
#include <conio.h>
struct Node
{
	int key;
	Node *right, *left;
};
typedef Node *PNode;
void PrintfLeftRootRight(PNode Tree)
{
	if (!Tree)
		return;

	PrintfLeftRootRight(Tree->left);
	printf ("%d ", Tree->key);
	PrintfLeftRootRight(Tree->right);
}
void Add(PNode &Head, int n)
{
	PNode current;
	current = new Node;
	//current->left = NULL;
	//current->right = NULL;
	PNode element = new Node ;

	current = Head;
	if (current->key > n && current->right)
	{
		current = current->right;
	}
	else 
		if (current->key > n && !current->right)
		{
			element->key = n;
			element->right = NULL;
			element->left = NULL;
			current->right = element;
			return;
		}
		else
			if (current->key < n && current->left)
			{
				current = current->left;
			}
			else
				if (current->key < n && !current->left)
				{
					element->key = n;
					element->right = NULL;
					element->left = NULL;
					current->left = element;
					return;
				}
}

int main()
{
	int NumberForHead;
	PNode Head;
	Head = new Node;
	printf ("Vvedite zna4enie dlya golovy\n");
	scanf ("%d", &NumberForHead);
	Head->key = NumberForHead;
	Head->left = NULL;
	Head->right = NULL;
	while (true)
	{
		printf ("Esli xotite vvesti eshe 1 4islo, to najmite 1, ina4e 0\n");
		int temp;
		scanf ("%d", &temp);
		if (temp == 1)
		{
			printf ("Vvedite plz 4islo: \n");
			int number;
			scanf ("%d", &number);
			Add (Head, number);
		}
		else break;
	}
	PrintfLeftRootRight(Head);




	
	getch();
	return 0;
}