Дерево...

#include<alloc.h>
#include<conio.h>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
 
typedef struct treeNode
{
    struct treeNode *left;
    int data;
    struct treeNode *right;
} TREENODE;
 
int main()
{
    TREENODE *root=NULL;
    char key;
    int chislo;
    TREENODE* insertNode(TREENODE* tree,int value);
    TREENODE* deleteNode(TREENODE* tree,int value);
    TREENODE* searchNode(TREENODE* tree,int value);
    void postOrder(TREENODE* tree);
    int function(TREENODE* tree);
 
    while(1)
    {
        clrscr();
        puts("‚лЎЁаЁвҐ Їг*Єв ¬Ґ*о:");
        puts("1). „®Ў*ўЁвм н«Ґ¬Ґ*в ў ¤ҐаҐў®.");
        puts("2). “¤*«Ёвм н«Ґ¬Ґ*в Ё§ ¤ҐаҐў*.");
        puts("3). Ќ*©вЁ н«Ґ¬Ґ*в ў ¤ҐаҐўҐ.");
        puts("4). ‚뢥бвЁ ¤ҐаҐў® ** нЄа** б Ї®¬®ймо ®Ўа*в*®Ј® ®Ўе®¤*.");
        puts("5). Ќ*©вЁ а*§¬Ґа ¤ҐаҐў* (Є®«ЁзҐбвў® н«Ґ¬Ґ*в®ў).");
 
        puts("„«п ўл室* **¦¬ЁвҐ ESC!!!");
 
        fflush(stdin);
        key=getch();
 
        switch(key)
        {
            case '1':
                puts("‚ўҐ¤ЁвҐ зЁб«®:");
                scanf("%d",&chislo);
                root=insertNode(root,chislo);
                getch();
                break;
            case '2':
                puts("‚ўҐ¤ЁвҐ зЁб«®:");
                scanf("%d",&chislo);
                root=deleteNode(root,chislo);
                getch();
                break;
            case '3':
                puts("‚ўҐ¤ЁвҐ зЁб«®:");
                scanf("%d",&chislo);
                searchNode(root,chislo);
                getch();
                break;
            case '4':
                postOrder(root);
                getch();
                break;
            case '5':
                printf("Љ®«ЁзҐбвў® н«Ґ¬Ґ*в®ў ў ¤ҐаҐўҐ: %d",function(root));
                getch();
                break;
            case 27:
                puts("‚л室!");
                getch();
                return 0;
        }
    }
    return 0;
}
TREENODE* insertNode(TREENODE* tree,int value)
{
    TREENODE* newNode=(TREENODE*)malloc(sizeof(TREENODE));
    TREENODE* root=tree;
    if(newNode!=NULL)
    {
        newNode->data=value;
        newNode->left=NULL;
        newNode->right=NULL;
    }
    else
    {
        puts("ЋиЁЎЄ*!!!");
    }
    if(root==NULL)
        return newNode;
    while(root!=NULL)
    {
        if(value<root->data)
        {
            if(root->left!=NULL)
                root=root->left;
            else
            {
                root->left=newNode;
                break;
            }
        }
        else if(value>root->data)
        {
            if(root->right!=NULL)
                root=root->right;
            else
            {
                root->right=newNode;
                break;
            }
        }
        else
        {
            puts("’*Є®© н«Ґ¬Ґ*в 㦥 Ґбвм ў ¤ҐаҐўҐ!!!");
            break;
        }
    }
    return tree;
}
TREENODE* deleteNode(TREENODE* tree,int value)
{
    TREENODE* q=tree;
    TREENODE* parent=NULL;
    TREENODE* s1,*s2,*s;
    TREENODE* max_node;
    int tmp;
    while(q!=NULL)
    {
        if(q->data==value)
            break;
        else
        {
            parent=q;
            if(value<q->data)
                q=q->left;
            else
                q=q->right;
        }
    }
    if(q==NULL)
    {
        puts("ќ«Ґ¬Ґ*в *Ґ **©¤Ґ* ў ¤ҐаҐўҐ!!!");
        return tree;
    }
    s1=q->left;
    s2=q->right;
    if(s1==NULL && s2==NULL)
    {
        if(parent!=NULL)
        {
            if(parent->left==q)
                parent->left=NULL;
            else parent->right=NULL;
        }
        else
        {
            free(q);
            return NULL;
        }
    }
    else if(s1==NULL || s2==NULL)
    {
        s=(s1==NULL)?s2:s1;
        if(parent!=NULL)
        {
            if(parent->left==q)
                parent->left=s;
            else parent->right=s;
        }
        else
        {
            free(q);
            return s;
        }
    }
    else
    {
        max_node=q->left;
        while(max_node->right!=NULL)
        {
            max_node=max_node->right;
        }
        tmp=max_node->data;
        tree=deleteNode(tree,tmp);
        q->data=tmp;
        return tree;
    }
    free(q);
    return tree;
}
TREENODE* searchNode(TREENODE* tree,int value)
{
    TREENODE* q=tree;
    while(q!=NULL)
    {
        if(q->data==value)
            break;
        else
        {
            if(value<q->data)
                q=q->left;
            else
                q=q->right;
        }
    }
    if(q==NULL)
    {
        puts("ќ«Ґ¬Ґ*в Ќ… **©¤Ґ* ў ¤ҐаҐўҐ!!!");
        return NULL;
    }
    puts("ќ«Ґ¬Ґ*в **©¤Ґ* ў ¤ҐаҐўҐ!!!");
    return q;
}
void postOrder(TREENODE* tree)
{
    if(tree!=NULL)
    {
        postOrder(tree->left);
        postOrder(tree->right);
        printf("%d\n",tree->data,tree);
    }
}
int function(TREENODE* tree)
{
    int a=0,b=0;
    if(tree!=NULL)
    {
        a=function(tree->left);
        b=function(tree->right);
        return a+b+1;
    }
    return 0;   
}

int summ = 0 ;
void get_summ( node * root)
{
      summ+=  root->data;
      if ( root->left != NULL)
              get_summ(root->left)
      if ( root->right != NULL)
              get_summ(root->right)
 }