C++プログラムでdeleteキーワードを使用してバイナリツリーを削除する

このチュートリアルでは、deleteキーワードを使用してバイナリツリーを削除する方法を学習します。

デストラクタメンバー関数を使用してバイナリを削除します。オブジェクトがスコープから外れるか、deleteを呼び出すことによってオブジェクトが破棄されると、デストラクタメンバー関数が自動的に呼び出されます。

デストラクタメンバー関数の名前は、チルダ（〜）のクラスです。 その前に。

問題を解決するための手順を見てみましょう。

• Nodeというクラスを作成します。

• ノードのデータを受け入れるコンストラクター関数を記述します。

• デストラクタ関数を記述します。

  • 左側のノードを削除します。

  • 右側のノードを削除します。

  • 現在のノードデータを印刷します。

• ダミーデータで二分木を初期化します。

• ルートの削除を使用してバイナリトレスを削除します ステートメント。

例

#include <bits/stdc++.h>
using namespace std;
class Node {
   public:
   int data;
   Node* left;
   Node* right;
   // constructor
   Node(int data) {
      this->data = data;
      this->left = NULL;
      this->right = NULL;
   }
   // destructor
   ~Node() {
      // deleting the left and right pointers
      delete left;
      delete right;
      // printing node data
      cout << "Deleted node with data " << this->data << endl;
   }
};
int main() {
   Node* root = new Node(1);
   root->left = new Node(2);
   root->right = new Node(3);
   root->left->left = new Node(4);
   root->left->right = new Node(5);
   root->right->left = new Node(6);
   root->right->right = new Node(7);
   // deleting the entire tree using destructure function
   delete root;
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

Deleted node with data 4
Deleted node with data 5
Deleted node with data 2
Deleted node with data 6
Deleted node with data 7
Deleted node with data 3
Deleted node with data 1

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。