Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम में मान x वाले लीफ नोड्स डिलीट करें


इस ट्यूटोरियल में, हम सीखेंगे कि दिए गए मान वाले ट्री से लीफ नोड्स को कैसे हटाया जाए।

समस्या को हल करने के चरण देखते हैं।

  • बाइनरी ट्री के लिए एक स्ट्रक्चर Node लिखें।

  • ट्री के माध्यम से ट्रैवर्स (इनऑर्डर, प्रीऑर्डर, पोस्टऑर्डर) करने और सभी डेटा प्रिंट करने के लिए एक फंक्शन लिखें।

  • स्ट्रक्चर के साथ नोड्स बनाकर ट्री को इनिशियलाइज़ करें।

  • x मान को इनिशियलाइज़ करें।

  • दिए गए मान वाले लीफ नोड्स को हटाने के लिए एक फंक्शन लिखें। यह दो आर्गुमेंट्स स्वीकार करता है: रूट नोड और x मान।

    • यदि रूट नल है तो लौटें।

    • रूट के लेफ्ट नोड को डिलीशन के बाद नए रूट से बदलें।

    • रूट के राइट नोड के साथ भी ऐसा ही करें।

    • यदि वर्तमान रूट नोड डेटा x के बराबर है और यह एक लीफ नोड है, तो एक नल पॉइंटर लौटाएं।

    • रूट नोड लौटाएं

उदाहरण

कोड देखते हैं।

#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 x) {    if (root == NULL) {       return nullptr;    }    root->left = deleteLeafNodes(root->left, x);    root->right = deleteLeafNodes(root->right, x);    // वर्तमान नोड डेटा की x से तुलना कर रहे हैं    if (root->data == x && 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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. C++ में BST से नोड हटाना C++ में BST से नोड हटाना

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री (BST) है। हमें एक कुंजी k दी जाती है, जिसे BST से हटाकर अपडेटेड BST लौटाना है। उदाहरण: ट्री [5,3,6,2,4,null,7] से कुंजी 3 हटाने पर ट्री [5,4,6,2,null,null,7] बनता है। BST डिलीशन एल्गोरिदम deleteRoot(root) हेल्पर: रूट नोड को हटाता है। यदि राइट सबट्री नहीं

  1. C++ में सापेक्ष स्थितियों के साथ रूट से लीफ तक के सभी पथ प्रिंट करें C++ में सापेक्ष स्थितियों के साथ रूट से लीफ तक के सभी पथ प्रिंट करें

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। और हमें ट्री के रूट से लीफ तक के सभी पथों को प्रिंट करना है। साथ ही, नोड्स की सापेक्ष स्थितियों को दिखाने के लिए अंडरस्कोर _ जोड़ना है। विषय को बेहतर ढंग से समझने के लिए एक उदाहरण लेते हैं - इनपुट - आउटपुट - _ _ 3 _ 9 1 _3 9 _7 3 _ 4 _ _ 2 3 9 4 1 7 6

  1. C++ प्रोग्राम: पुनरावृत्ति के बिना रूट-टू-लीफ पथ प्रिंट करना C++ प्रोग्राम: पुनरावृत्ति के बिना रूट-टू-लीफ पथ प्रिंट करना

    इस ट्यूटोरियल में, हम दिए गए बाइनरी ट्री में रूट नोड से सभी पत्ती नोड्स तक के पथ को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। उदाहरण के लिए, मान लें हमारे पास निम्नलिखित बाइनरी ट्री है: इस बाइनरी ट्री में, हमारे पास 4 पत्ती नोड्स हैं। इसलिए रूट नोड से पत्ती नोड तक हमारे पास 4 पथ हो सकते हैं। इसे