Красно-черное дерево. Обход дерева в глубину

#include "stdafx.h"
#include <deque> 
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
//Наша структура
struct node
{
    int info; //Информационное поле
    node *l, *r;//Левая и Правая часть дерева
};
 
node * tree=NULL; //Объявляем переменную, тип которой структура Дерево
 
/*ФУНКЦИЯ ЗАПИСИ ЭЛЕМЕНТА В БИНАРНОЕ ДЕРЕВО*/
void push(int a,node **t)
{
    if ((*t)==NULL) //Если дерева не существует
    {
        (*t)=new node; //Выделяем память
        (*t)->info=a; //Кладем в выделенное место аргумент a
        (*t)->l=(*t)->r=NULL; //Очищаем память для следующего роста
        return; //Заложили семечко, выходим
    }
       //Дерево есть
        if (a>(*t)->info) push(a,&(*t)->r); //Если аргумент а больше чем текущий элемент, кладем его вправо
        else push(a,&(*t)->l); //Иначе кладем его влево
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ ДЕРЕВА НА ЭКРАНЕ*/
void print (node *t) 
{
    if (t==NULL) return; //Если дерево пустое, то отображать нечего, выходим
    else //Иначе
    {
   
    std::cout<<t->info<<std::endl; //И показываем элемент
    print(t->l);
    print(t->r);
    }
        
}
 
void main ()
{   
    int n; //Количество элементов
    int s;//Число, передаваемое в дерево
    int v;// Высота
    int degree; // степень графа 
    cout<<"Type number of elements  ";
    cin>>n; //Вводим количество элементов
    if (n%2!=1) {
        v = n/2;
    }
    else { 
        v = n/2 -0,5;};
        cout<<"Height of the tree = ";
        cout<<v;
        cout<<"\n";
        degree = n-1;
        cout<<"Degree of the tree =  ";
        cout<<degree;
        cout<<"\n";
 
 
    for (int i=0;i<n;++i)
    {  
    cout<<"\nType number ";
    cin>>s; //Считываем элемент за элементом
   
    push(s,&tree); //И каждый кладем в дерево
    }
    cout<<"Your tree is:\n";
    print(tree);
   system("pause");      
}