इस ट्यूटोरियल में, हम सीखेंगे कि दिए गए मान वाले ट्री से लीफ नोड्स को कैसे हटाया जाए।
समस्या को हल करने के चरण देखते हैं।
बाइनरी ट्री के लिए एक स्ट्रक्चर Node लिखें।
ट्री के माध्यम से ट्रैवर्स (इनऑर्डर, प्रीऑर्डर, पोस्टऑर्डर) करने और सभी डेटा प्रिंट करने के लिए एक फंक्शन लिखें।
स्ट्रक्चर के साथ नोड्स बनाकर ट्री को इनिशियलाइज़ करें।
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); // वर्तमान नोड डेटा की k से तुलना कर रहे हैं if (root->data == k && root->left == NULL && root->right == NULL) { // नोड डिलीट कर रहे हैं 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।