सी++ प्रोग्राम में एन-आरी ट्री की गहराई

इस ट्यूटोरियल में, हम सीखेंगे कि एन-आरी ट्री की गहराई कैसे पता करें।

एक एन-आर्य पेड़ एक ऐसा पेड़ है जिसमें पेड़ के प्रत्येक नोड में n . से अधिक नहीं होता है चाइल्ड नोड्स।

हमें n-ary वृक्ष की गहराई ज्ञात करनी है। हम पेड़ में प्रत्येक नोड के बच्चों को संग्रहीत करने के लिए वेक्टर का उपयोग करेंगे।

आइए समस्या को हल करने के लिए चरणों को देखें।

डमी डेटा के साथ ट्री को इनिशियलाइज़ करें।
n-ary पेड़ की गहराई ज्ञात करने के लिए पुनरावर्ती फलन लिखिए।
- पेड़ की अधिकतम गहराई को स्टोर करने के लिए एक वैरिएबल को इनिशियलाइज़ करें।
- प्रत्येक नोड के बच्चों पर पुनरावृति करें।
  - अधिकतम गहराई वर्तमान अधिकतम गहराई और नोड चिल्ड्रन की गहराई का अधिकतम है।
  - यदि हम मान लें कि अधिकतम गहराई चर maxDepth . है और maxDepth =max(maxDepth, findDepthOfTree(*child) पेड़ की गहराई का पता लगाने के लिए पुनरावर्ती कथन है।
- पेड़ की अंतिम अधिकतम गहराई 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;
}

आउटपुट

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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।