কম্পিউটার

C++ প্রোগ্রামে k মান সহ লিফ নোড মুছুন


এই টিউটোরিয়ালে, আমরা শিখব কিভাবে প্রদত্ত মান সহ একটি গাছ থেকে পাতার নোড মুছে ফেলতে হয়।

আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷

  • একটি বাইনারি গাছের জন্য একটি স্ট্রাকট নোড লিখুন।

  • গাছের মধ্য দিয়ে অতিক্রম করার জন্য একটি ফাংশন লিখুন (ইনঅর্ডার, প্রি-অর্ডার, পোস্টঅর্ডার) এবং সমস্ত ডেটা প্রিন্ট করুন।

  • স্ট্রাকট দিয়ে নোড তৈরি করে ট্রি শুরু করুন।

  • x মান শুরু করুন।

  • প্রদত্ত মান সহ লিফ নোড মুছে ফেলার জন্য একটি ফাংশন লিখুন। এটি দুটি আর্গুমেন্ট রুট নোড এবং k মান গ্রহণ করে।

    • যদি রুট একটি নাল রিটার্ন হয়।

    • মুছে ফেলার পরে রুটের বাম নোডটিকে একটি নতুন রুট দিয়ে প্রতিস্থাপন করুন।

    • রুটের ডান নোডের সাথে একই।

    • যদি বর্তমান রুট নোড ডেটা k এর সমান হয় এবং এটি একটি লিফ নোড হয়, তাহলে একটি নাল পয়েন্টার ফেরত দিন৷

    • রিটার্ন রুট নোড

উদাহরণ

আসুন কোডটি দেখি।

#include <bits/stdc++.h>
using namespace std;
struct Node {
   int data;
   struct Node *left, *right;
};
struct Node* newNode(int data) {
   struct Node* newNode = new Node;
   newNode->data = data;
   newNode->left = newNode->right = NULL;
   return newNode;
}
Node* deleteLeafNodes(Node* root, int k) {
   if (root == NULL) {
      return nullptr;
   }
   root->left = deleteLeafNodes(root->left, k);
   root->right = deleteLeafNodes(root->right, k);
   // checking the current node data with k
   if (root->data == k && root->left == NULL && root->right == NULL) {
      // deleting the node
      return nullptr;
   }
   return root;
}
void inorder(Node* root) {
   if (root == NULL) {
      return;
   }
   inorder(root->left);
   cout << root->data << " ";
   inorder(root->right);
}
int main(void) {
   struct Node* root = newNode(1);
   root->left = newNode(2);
   root->right = newNode(3);
   root->left->left = newNode(3);
   root->left->right = newNode(4);
   root->right->right = newNode(5);
   root->right->left = newNode(4);
   root->right->right->left = newNode(4);
   root->right->right->right = newNode(4);
   deleteLeafNodes(root, 4);
   cout << "Tree: ";
   inorder(root);
   cout << endl;
   return 0;
}

আউটপুট

আপনি যদি উপরের কোডটি কার্যকর করেন, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।

Tree: 3 2 1 3 5

উপসংহার

টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।


  1. C++ এ ট্রি নোড মুছুন

  2. C++ এ BST-তে নোড মুছুন

  3. C++ এ আপেক্ষিক অবস্থান সহ সমস্ত রুট থেকে পাতার পাথ প্রিন্ট করুন

  4. C++ ব্যবহার করে রিকার্সন ব্যবহার না করেই রুট থেকে পাতার পাথ প্রিন্ট করার জন্য প্রোগ্রাম