Нужно посчитать сложность алгоритма

#include<iostream>
#include<conio.h>
#include<time.h>
using namespace std;
 
struct tree
{
       int info;
       tree *right, *left; 
};
 
tree* bt=NULL;
 
void push(int a, tree **t)
{
    if((*t)==NULL)
    {
        (*t)=new tree;
        (*t)->info=a;
        (*t)->left=(*t)->right=NULL; 
        return;
    }
    if(a>(*t)->info)
        push(a,&(*t)->right); 
    else
        push(a,&(*t)->left); 
};
 
void print(tree *t, int l)
{
  if(t!=NULL)
  {
    print(t->right, l+1);
    for(int i=0; i< l; i++)
        cout<< "   ";
        printf("%4ld", t->info);
        print(t->left, l+1);
  }
  else cout<<endl;
};
 
void count(tree *t, int & c)
{
  if(t!=NULL)
  {
    c=c+1;
    count(t->left, c);
    count(t->right, c);
  }
};
 
void check(tree *t, bool & f, int c)
{
  if(t!=NULL)
  {
    if(t->info==c)
        f=true;
    check(t->left, f, c);
    check(t->right, f, c);
  }
};
 
 
void Delete(tree** t)
{
  if((*t)!=NULL)
  {
      if ((((*t)->left==NULL||(*t)->right==NULL))&&!((*t)->left==NULL&&(*t)->right==NULL))
    {
      tree* ptr=(*t);
      if((*t)->left==NULL&&(*t)->right==NULL) 
          (*t)=NULL;
      else 
          if((*t)->left==NULL)
              (*t)=ptr->right;
          else
              if((*t)->right==NULL)
              (*t)=ptr->left;
      else
      {
        (*t)=ptr->right;
        tree **ptr1;
        ptr1=t;
        while(*ptr1!=NULL) 
          ptr1=&((*ptr1)->left);
        (*ptr1) = ptr->left;
      }
      delete(ptr);
      Delete(t);
    }
    else {
      Delete(&((*t)->left));
      Delete(&((*t)->right));
    }
  }
};
 
 void DeleteTree(tree* t)
 {
  if(t!=NULL)
  {
    DeleteTree(t->left);
    DeleteTree(t->right);
    delete(t);
  }
};
 
int main()
{
    int n;
    cin>>n;
 
    for(int i=0; i<n; i++)
    {
        int s;
        cin>>s;
        push(s, &bt);
    }
    print(bt, 0);
    Delete(&bt);
    cout<<endl;
    print(bt, 0);
 
    //Test1//
    int c=0;
    count(bt,c);
    cout<<"Kol-vo vershin= "<<c<<endl;
 
    //Test2//
    bool f=false;
 
    cout<<"Vvedite vershinu, nalichie kotoroi hotite proverit`"<<endl;
    cin>>c;
    check(bt, f, c);
    if(f)
        cout<<"Vershina prisutstvuet"<<endl;
    else
        cout<<"Takoi vershiny v dereve net"<<endl;
 
    //Test3//
    DeleteTree(bt);
    if(bt!=NULL)
        print(bt,0);
    else
        cout<<"Dereva net"<<endl;
    
    getch();
    return 0;
}

void Delete(tree** t)
{
  if((*t)!=NULL)
  {
      if ((((*t)->left==NULL||(*t)->right==NULL))&&!((*t)->left==NULL&&(*t)->right==NULL))
    {
      tree* ptr=(*t);
      if((*t)->left==NULL&&(*t)->right==NULL) 
          (*t)=NULL;
      else 
          if((*t)->left==NULL)
              (*t)=ptr->right;
          else
              if((*t)->right==NULL)
              (*t)=ptr->left;
      else
      {
        (*t)=ptr->right;
        tree **ptr1;
        ptr1=t;
        while(*ptr1!=NULL) 
          ptr1=&((*ptr1)->left);
        (*ptr1) = ptr->left;
      }
      delete(ptr);
      Delete(t);
    }
    else {
      Delete(&((*t)->left));
      Delete(&((*t)->right));
    }
  }