C ++でdeleteキーワードを使用してバイナリツリーを削除しますか？

まず、intデータを含むクラスbtree_node * rightChild、btree_node*leftChildを使用してバイナリツリーを定義しましょう。 leftChildとrightChildは、btree_nodeへのポインターです。クラスのメンバーは全員公開されています。

class btree_node {
   public:
      int data;
      btree_node* leftChild;
      btree_node* rightChild;

新しいノードを作成するために、int値をパラメーターとして受け取り、新しく作成されたノード値に割り当てるコンストラクター関数があります。 leftChildとrightChildはnullに設定されています。

btree_node(int data){
   this->data = data;
   this->leftChild = NULL;
   this-> = NULL;
}

クラスdeconstructorは、呼び出されたときにdeleteキーワードを使用して、バイナリツリーの左右の子を削除します。

~btree_node(){
   delete leftChild;
   delete rightChild;
   cout << this->data << "is being deleted"<<endl;
}

ツリーの削除をトリガーするために、ルートノードでdeleteを呼び出します。これは、その左右のサブツリーが一緒に削除されるためです。

delete root;

例

deleteキーワード-

#include <iostream>
using namespace std;
class btree_node {
   public:
   int data;
   btree_node* leftChild;
   btree_node* rightChild;
   btree_node(int data){
      this->data = data;
      this->leftChild = NULL;
      this->rightChild = NULL;
   }
   ~btree_node(){
      delete leftChild;
      delete rightChild;
      cout << this->data << " is being deleted"<<endl;
   }
};
int main(){
   btree_node* root = new btree_node(2);
   btree_node* node1 = new btree_node(4);
   btree_node* node2 = new btree_node(6);
   btree_node* node3 = new btree_node(8);
   btree_node* node4 = new btree_node(10);
   root->leftChild = node1;
   root->rightChild = node2;
   node1->leftChild = node3;
   node1->rightChild = node4;
   delete root;
   return 0;
}

出力

上記のコードは次の出力を生成します-

8 is being deleted
10 is being deleted
4 is being deleted
6 is being deleted
2 is being deleted