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

C++ में बाइनरी ट्री के सभी लीफ नोड्स को बाएं से दाएं इटरेटिव दृष्टिकोण से प्रिंट करना


इस समस्या में, हमें एक बाइनरी ट्री दी गई है और हमें बाइनरी ट्री के सभी लीफ नोड्स को बाएं से दाएं इटरेटिव दृष्टिकोण का उपयोग करके प्रिंट करना है।

उदाहरण

इनपुट -

C++ में बाइनरी ट्री के सभी लीफ नोड्स को बाएं से दाएं इटरेटिव दृष्टिकोण से प्रिंट करना

आउटपुट - 1 4 7

इटरेटिव दृष्टिकोण का उपयोग करके इस समस्या को हल करने के लिए, हम डेप्थ-फर्स्ट सर्च (DFS) का उपयोग करेंगे। ट्री को पार करने के लिए, हम रूट नोड से शुरू करेंगे और जांचेंगे कि क्या यह लीफ नोड है। यदि यह है तो नोड प्रिंट करें अन्यथा इसके चाइल्ड सबट्री ढूंढें और सभी लीफ नोड्स ढूंढने के लिए चाइल्ड सबट्री को पार करें।

उदाहरण

नीचे दिया गया कोड हमारे समाधान को लागू करेगा:

#include <iostream> 
using namespace std; 

struct Node { 
    int data; 
    struct Node *left, *right; 
}; 

Node* insertNode(int data) { 
    Node *temp = new Node; 
    temp->data = data; 
    temp->left = temp->right = NULL; 
    return temp; 
} 

void printLTRLeafNodes(Node *root) { 
    if (!root) 
        return; 
    if (!root->left && !root->right) { 
        cout << root->data << "\t"; 
        return; 
    } 
    if (root->left) 
        printLTRLeafNodes(root->left); 
    if (root->right) 
        printLTRLeafNodes(root->right); 
} 

int main() { 
    Node *root = insertNode(21); 
    root->left = insertNode(5); 
    root->right = insertNode(36); 
    root->left->left = insertNode(2); 
    root->right->left = insertNode(13); 
    root->right->right = insertNode(4); 
    root->right->left->left = insertNode(76); 
    root->right->left->right = insertNode(9); 
    root->right->right->left = insertNode(17); 
    root->right->right->right = insertNode(2); 
    cout << "Leaf Nodes of the tree from left to right are :\n"; 
    printLTRLeafNodes(root); 
    return 0; 
}

आउटपुट

Leaf Nodes of the tree from left to right are - 2 76 9 17 2

  1. C++ में बाइनरी सर्च ट्री के सभी विषम नोड्स प्रिंट करना C++ में बाइनरी सर्च ट्री के सभी विषम नोड्स प्रिंट करना

    इस समस्या में, हमें एक बाइनरी सर्च ट्री दी गई है और हमें उन सभी नोड्स को प्रिंट करना है जिनके मान विषम हैं। बाइनरी सर्च ट्री बाइनरी सर्च ट्री एक विशेष प्रकार का ट्री है जिसमें निम्नलिखित गुण होते हैं: बायां सबट्री हमेशा रूट नोड से छोटे मान रखता है। दायां सबट्री हमेशा रूट नोड से बड़े मान रखता है।

  1. C++ प्रोग्राम: बाइनरी ट्री में सभी नोड्स के लेवल प्रिंट करना C++ प्रोग्राम: बाइनरी ट्री में सभी नोड्स के लेवल प्रिंट करना

    दिए गए बाइनरी ट्री में, कार्य 1 से n तक शुरू होने वाले प्रत्येक कुंजी से जुड़े लेवल को प्रिंट करना है जो एक नोड में संग्रहीत है। उपरोक्त ट्री में नोड्स हैं - 10 at level 1 3 and 211 at level 2 140, 162, 100 and 146 at level 3 दिए गए कुंजी के लिए प्रोग्राम को उस विशेष कुंजी का लेवल प्रिंट करना होगा।

  1. C++ प्रोग्राम: बाइनरी ट्री में लीफ नोड्स को बाएं से दाएं एक स्टैक का उपयोग करके प्रिंट करना C++ प्रोग्राम: बाइनरी ट्री में लीफ नोड्स को बाएं से दाएं एक स्टैक का उपयोग करके प्रिंट करना

    प्रोग्राम को बाइनरी ट्री के लीफ नोड्स को बाएं से दाएं प्रिंट करना चाहिए लेकिन चुनौती केवल एक स्टैक का उपयोग करना है। push() फ़ंक्शन के माध्यम से बाइनरी ट्री के नोड्स डालें और pop() ऑपरेशन के माध्यम से लीफ नोड्स प्रदर्शित करें। लीफ नोड्स अंतिम नोड्स हैं जिनका बाएं और दाएं पॉइंटर NULL होता है जिसका अर