Деревья.

#include <iostream>
#include <fstream>
using namespace std;
 
struct node
{
    int key;
    node *left;
    node *right;
};
class Tree
{
private:
    node *root;
public:
    int h;
    int mW;
    int toDel;
    ofstream out;
    Tree (){root = NULL;toDel=-1;h=0;out.open("out.txt",ios::out);}
    ~Tree(){out.close();}
    node** getTree (){return &root;}
    void built();
    void add (node**, int);
    void obhod (node**);
    void del (node **,int);
    void del1 (node **,node **);
};
    void Tree::built()
    {
        ifstream in ("in.txt");
        int el;
        in>>el;
        while (in)
        {
            add (&root,el);
            in>>el;
        }
        in.close();
    }
    void Tree::add(node** w,int x)
    {
        if (*w==NULL)
        {
            *w = new (node);
            (**w).key=x;
            (**w).left=NULL;
            (**w).right=NULL;
        }
        else
        {
            if (x < (**w).key)
            {
                add (&(**w).left, x);
            }
            if (x > (**w).key)
            {
                add (&(**w).right, x);
            }
        }
    }
    void Tree::obhod(node** w)
    {
        if (*w != NULL)
        {
            out<<((**w).key)<<endl;
            obhod (&(**w).left);
            obhod (&(**w).right);
        }
    }
 
void Tree::del (node **w,int k)
{
  node *q;
 
  if  (*w==NULL) {}
  else
     if  (k<(**w).key) del (&((**w).left),k);
     else
        if  (k>(**w).key) del (&((**w).right),k);
        else
          {
                    q = *w;
                    if  ((*q).right==NULL) {*w = (*q).left; delete q;}
                    else
                     if  ((*q).left==NULL) { *w = (*q).right; delete q; }
                     else  del1 (&((*q).right),&q);
          }
}
 
void Tree::del1 (node **r,node **q)
{
  node *s;
 
  if  ((**r).left==NULL)
  {
    (**q).key = (**r).key;
    *q = *r;
    s = *r; *r = (**r).right; delete s;
  }
  else  del1 (&((**r).left), q);
}
 
    int main ()
    {
        Tree A;
        A.built();
        A.obhod(A.getTree());
        return 0;
    }