Блог

В настоящее время я новичок в OOPS и пытался написать класс для базовой реализации двоичного дерева. Когда я пытаюсь удалить узел, обход по порядку не работает должным образом.

Ниже приведен мой текущий код. У меня есть несколько попыток также зарегистрировать несколько вещей.

     #include<bits/stdc  .h>
    using namespace std;

    class Node {

public :
    int data;
    Node *left, *right;

public :
    Node(int x){
        data=x;
        left=right=NULL;
    }
    // ~Node(); 


    void inorder(Node *temp){
        if(!temp)
            return ;

        // cout<<"Sent :"<<temp->data<<"n";

        inorder(temp->left);
        cout<<temp->data<<" "<<temp<<"n";
        inorder(temp->right);
    }


    void insert(Node *temp,int x){

        queue<Node*> q;
        q.push(temp);

        while(!q.empty()){
            Node *t=q.front();
            q.pop();

            if(!t->left){
                t->left=new Node(x);
                break;
            }
            else
                q.push(t->left);

            if(!t->right){
                t->right=new Node(x);
                break;
            }
            else
                q.push(t->right);
        }
    }


    void deleteDepest(Node *temp, Node *delNode){

        queue<Node*> q;
        q.push(temp);

        while(!q.empty()){
            Node *t=q.front();
            q.pop();

            if(t==delNode){
                t=NULL;
                delete(delNode);
                return;
            }

            if(t->left){
                if(t->left==delNode){
                    t->left=NULL;
                    delete(delNode);
                    return;
                }
                else
                q.push(t->left);
            }
            
            if(t->right){
                if(t->right==delNode){
                    t->left=NULL;
                    delete(delNode);
                    return;
                }
                else
                q.push(t->right);
            }
        }
    }


    Node* deletion(Node *temp, int x){

        if(temp==NULL)
            return NULL;

        if(!temp->left amp;amp; !temp->right){
            if(temp->data==x)
                return NULL;
            return temp;
        }

        queue<Node*> q;
        q.push(temp);
        Node *tt=NULL, *t;

        while(!q.empty()){
            t= q.front();
            q.pop();

            if(t->data==x){
                tt=t;
                // break;
            }

            if(t->left)
                q.push(t->left);
            if(t->right)
                q.push(t->right);
        }

        if(tt){
            cout<<"ndelNode "<<tt->data<<" depest "<<t->data<<"n";
            tt->data=t->data;
            deleteDepest(temp,t);
        }

        return temp;
    }
  };


   int main()
  {

Node *root = new Node(1);

root->left = new Node(2);
root->right = new Node(3);

// cout<<"Before insertionn";
// root->inorder(root);

root->insert(root,4);
root->insert(root,5);

// cout<<"nAfter insertionn";
// root->inorder(root);

int d;
cout<<"nEnter nod to delete :";
cin>>d;
root=root->deletion(root,d);
cout<<"nAfter deletionn";
cout<<"root :"<<root<<" "<<root->left<<"n";
root->inorder(root);

cout<<"Ain't working";
cout<<root;

if(root->left->left)
    cout<<"nroot->left->left :"<<root->left->left;
else
    cout<<"NULLn";

return 0;
}
  

Даже когда я раскомментирую ~Node(), отображается ошибка: неопределенная ссылка на `Node::~ Node()’
И даже во время выполнения кода вы можете видеть, что не работает, оператор печати даже не выполняется.

 if(t->right==delNode){
  t->left=NULL;
  delete(delNode);
  

Вы находите узел, который нужно удалить, на right , но устанавливаете left указатель на NULL .