Реализовать вывод бинарного дерева - C#

Формулировка задачи:

Понимаю, что задаю очень заезжанный вопрос, но... выхода нет. Есть функция добавления, но ни как не соображу как реализовать вывод, тупо вывод дерева. Помогите с реализацией пожалуйста. Вот функция добавления. Можете также проверит функцию Add, а то я не доверяю ей, как я ее написал.

public void Add(int data)
{
    if (root == null) // если 1 элемент
    {
        node = new Tree();
        node.data = data;
        node.left = node.right = null;
        root = node; // запоминаем корень
    }
    else if (node == null)
    {
        node = new Tree();
        node.data = data;
        node.left = node.right = null;
    }
    else
    {
        if (node.data > data) { node = node.left; Add(data); }
        else { node = node.right; Add(data); }
    }
}

поднять

Решение задачи: «Реализовать вывод бинарного дерева»

textual
                            Листинг программы 
                        

                            int[] values = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
            Node tree = new Node(0);
            tree.Fill( values);
            Console.WriteLine("\nBinary tree\n");
            Console.WriteLine(tree.displayNode());
                        