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

C++ प्रोग्राम में N-Ary ट्री की गहराई


इस ट्यूटोरियल में, हम सीखेंगे कि N-Ary ट्री की गहराई कैसे खोजी जाए।

एक N-Ary ट्री एक ट्री है जिसमें ट्री का प्रत्येक नोड अधिकतम N चाइल्ड नोड्स रखता है।

हमें N-Ary ट्री की गहराई खोजनी है। हम ट्री में प्रत्येक नोड के बच्चों को स्टोर करने के लिए वेक्टर का उपयोग करेंगे।

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

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

  • N-Ary ट्री की गहराई खोजने के लिए एक रिकर्सिव फंक्शन लिखें।

    • ट्री की अधिकतम गहराई स्टोर करने के लिए एक वेरिएबल इनिशियलाइज़ करें।

    • प्रत्येक नोड के बच्चों पर पुनरावृति करें।

      • अधिकतम गहराई वर्तमान अधिकतम गहराई और नोड के बच्चों की गहराई का मैक्स है।

      • यदि हम मान लें कि अधिकतम गहराई वेरिएबल maxDepth है और maxDepth = max(maxDepth, findDepthOfTree(*children) ट्री की गहराई खोजने का रिकर्सिव स्टेटमेंट है।

    • ट्री की अंतिम अधिकतम गहराई maxDepth + 1 है।

  • ट्री की अधिकतम गहराई प्रिंट करें।

उदाहरण

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

#include <bits/stdc++.h> using namespace std; struct Node {    int data;    vector<Node *> child; }; Node *newNode(int data) {    Node *temp = new Node;    temp->data = data;    return temp; } int findDepthOfTree(struct Node *node) {    if (node == NULL) {       return 0;    }    int maxDepth = 0;    for (vector<Node*>::iterator it = node->child.begin(); it != node->child.end(); it++) {       maxDepth = max(maxDepth, findDepthOfTree(*it));    }    return maxDepth + 1; } int main() {    Node *root = newNode(1);    root->child.push_back(newNode(2));    root->child.push_back(newNode(3));    root->child.push_back(newNode(4));    root->child[2]->child.push_back(newNode(1));    root->child[2]->child.push_back(newNode(2));    root->child[2]->child.push_back(newNode(3));    root->child[2]->child.push_back(newNode(4));    cout << findDepthOfTree(root) << endl;    return 0; }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

3

निष्कर्ष

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


  1. Python में n-ary ट्री का व्यास खोजने का प्रोग्राम Python में n-ary ट्री का व्यास खोजने का प्रोग्राम

    मान लीजिए, हमें एक n-ary ट्री दिया गया है और ट्री का व्यास निर्धारित करने के लिए कहा गया है। ट्री का व्यास ट्री के किन्हीं दो लीफ नोड्स के बीच मौजूद सबसे लंबा पथ है। हमें पूर्णांक मान वापस करना है जो ट्री के व्यास को दर्शाता है। इसलिए, यदि इनपुट निम्न ट्री है: तो आउटपुट 3 होगा। इस n-ary ट्री का व्

  1. Python में n-ary ट्री का रूट खोजने का प्रोग्राम Python में n-ary ट्री का रूट खोजने का प्रोग्राम

    मान लीजिए, हमें एक n-ary ट्री के नोड्स एक सरणी में दिए गए हैं। हमें ट्री को पुनर्निर्मित करके उसका रूट नोड ढूंढना और वापस करना है। वापस किए गए नोड से पूरा ट्री प्रीऑर्डर नोटेशन में प्रदर्शित करना है। इसलिए, यदि इनपुट निम्न ट्री है: तो आउटपुट होगा: [14, 27, 32, 42, 56, 65] हम ट्री के प्रीऑर्डर ट्रै

  1. Python में n-ary ट्री की कॉपी बनाने का प्रोग्राम Python में n-ary ट्री की कॉपी बनाने का प्रोग्राम

    मान लीजिए, हमें एक n-ary ट्री दिया गया है जिसका रूट root है। हमें पूरे n-ary ट्री की एक कॉपी बनानी है और दोनों ट्री का प्रीऑर्डर ट्रैवर्सल करना है। कॉपी किए गए ट्री को दूसरे रूट नोड का उपयोग करके स्टोर करना है। ट्री की नोड संरचना नीचे दी गई है: Node: value: children: इसलिए, यदि इनपुट निम