Zwalnianie pamięci drzewa

#include <iostream>
using namespace std;

struct wezel
{
    wezel * right;
    wezel * left;
    int key;
   
    wezel()
        : right( NULL )
         , left( NULL )
    { }
    ~wezel();
};

void insert( wezel * r, int tmp_key );
void przejdz_drzewo( wezel * temp );

wezel * root = NULL;

int main()
{
    insert( root, 5 );
    insert( root, 6 );
    insert( root, 4 );
    insert( root, 3 );
    insert( root, 8 );
    insert( root, 1 );
   
    przejdz_drzewo( root );
   
    cout << "usuwam roota " << root->key << endl;
    delete root;
   
}


void insert( wezel * r, int tmp_key )
{
    wezel * temp = r;
    if( temp == NULL )
    {
        root = new wezel;
        root->key = tmp_key;
    }
   
    else if( tmp_key <= temp->key && temp->left == NULL )
    {
        temp->left = new wezel;
        temp->left->key = tmp_key;
    }
   
    else if( tmp_key > temp->key && temp->right == NULL )
    {
        temp->right = new wezel;
        temp->right->key = tmp_key;
    }
    else if( tmp_key <= temp->key )
    {
        temp = temp->left;
        insert( temp, tmp_key );
    }
    else if( tmp_key > temp->key )
    {
        temp = temp->right;
        insert( temp, tmp_key );
    }
}


void przejdz_drzewo( wezel * temp )
{
    if( temp )
    {
        cout << "Wezel: " << temp->key << endl;
        przejdz_drzewo( temp->left );
        przejdz_drzewo( temp->right );
    }
}

wezel::~wezel()
{
    if( left != NULL )
    {
        cout << "Usuwam wezel " << left->key << endl;
        delete left;
    }
    if( right != NULL )
    {
        cout << "Usuwam wezel " << right->key << endl;
        delete right;
    }
}