Необычная функция в бинарном дереве поиска - C++ - Ответ 5481005

#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <conio.h>
#include <algorithm>
using namespace std;
typedef int newtp;
struct node//îïèñàíèå ñòðóêòóðû
{
    newtp data;
    node *left;
    node *right;
} *head=NULL;
 
int compare(newtp a,newtp b){return (int)a>(int)b?1:(int)a==(int)b?0:-1;}//ôóêöèÿ ñðàâíèâàíèÿ ýëåìåíòîâ
 
void add(node *&t,newtp dt)//äîáàâèòü óçåë â äåðåâî
{
    if(t==NULL)//ñîçäà¸ì óýåë è äîáàâëÿåì ê êîíöó âåòêè
    {
        t=new node;
        t->data=dt;
        t->left=t->right=NULL;
        return ;
    }
    if(compare(t->data,dt)==1)//ñðàâíèâàåì äâà çíà÷åíèÿ è âûáèðàåì ê êàêîé âåòêè äîáàâèòü ê ëåâîé èëè ïðàâîé
        add(t->left,dt);
    else
        add(t->right,dt);
 
}
 
node* serch(node *t,newtp dt)//ïîèñê óçëà
{
    if(t==NULL) return NULL;// âåòêà ïóñòà
    if(compare(t->data,dt)==0) return t;
    if(compare(t->data,dt)==1)//ñðàâíèâàåì äâà çíà÷åíèÿ è âûáèðàåì ïî êàêîé âåòêè ïðîäîëæàòü ïîèñê ëåâîé èëè ïðàâîé
        serch(t->left,dt);
    else
        serch(t->right,dt);
}
 
void clean(node *t)//óäàëèòü âñå ýëåìåíòû èç äåðåâà
{
    if(t==NULL)return ;
    clean(t->left);
    delete t;
    clean(t->right);
}
 
void view1(node *t)// Îáõîä â ïðÿìîì ïîðÿäêå
{
    if(t==NULL)return ;
    printf ("%d \n",(int)t->data);
    view1(t->left);
    view1(t->right);
}
 
void view2(node *t)// Ñèììåòðè÷íûé îáõîä
{
    if(t==NULL)return ;
    view2(t->left);
    printf ("%d \n",(int)t->data);
    view2(t->right);
}
 
void view3(node *t)// Îáõîä â îáðàòíîì ïîðÿäêå
{
    if(t==NULL)return ;
    view3(t->left);
    view3(t->right);
    printf ("%d \n",(int)t->data);
}
 
int height(node *p)// âû÷èñëåíèå âûñîòû äåðåâà
{
    struct node *temp=p;
    int h1=0,h2=0;
    if(p==NULL)return(0);
    if(p->left){h1=height(p->left);}
    if(p->right){h2=height(p->right);}
    return(max(h1,h2)+1);
}
 
 
int main(int args,char *argv[])
{
    char command[10];
    int znach;
    while(1)
    {
    printf ("1) Äîáàâëåíèå íîâîãî óçëà.\n2) Ïîèñê ýëåìåíòà.\n3) Âû÷èñëèòü âûñîòó äåðåâà.\n4) Î÷èñòèòü äåðåâî.\n5) Ïðåôèêñíûé îáõîä.\n6) Èíôèêñíûé îáõîä.\n7) Ïîñòôèêñíûé îáõîä.\n");
    printf ("Ââåäèòå êîììàíäó : \n");
    scanf("%s",command);
    printf ("\n");
        if(strcmp(command,"1")==0)
        {
            printf ("Äîáàâèòü :\n");
            if(scanf("%d",&znach))
            {
                if(head!=NULL)
                {
                    node *t=head;
                    add(t,(int)znach);
                }
                else
                    add(head,(int)znach);
            }
        }
        else if(strcmp(command,"2")==0)
        {
            printf ("Íàéòè :\n");
            if(scanf("%d",&znach))
            {
                node *t=head;
                t=serch(t,znach);
                if(t==NULL)
                    printf ("Íå íàéäåíî.\n");
                else
                    printf ("Íàéäåí ýëåìåíò %d\n.",(int)t->data);
            }
        }
        else if(strcmp(command,"3")==0)
        {
            printf ("Âûñîòà äåðåâà = %d\n",height(head));
        }
        else if(strcmp(command,"4")==0)
        {
            clean(head);
            head=NULL;
            printf ("Î÷èùåíî!\n");
        }
        else if(strcmp(command,"5")==0)
        {
            node *t=head;
            view1(t);
        }
        else if(strcmp(command,"6")==0)
        {
            node *t=head;
            view2(t);
        }
        else if(strcmp(command,"7")==0)
        {
            node *t=head;
            view3(t);
        }
        else
        {
            printf ("Íåèçâåñíàÿ êîììàíäà!\n");
        }
        printf ("\nÄëÿ ïðîäîëæåíèÿ ðàáîòû ïðîãðàììû íàæìèòå ëþáóþ êëàâèøó!");
        getch();
        system("cls");
    }
    return 0;
}