इस ट्यूटोरियल में, हम सीखेंगे कि दिए गए ट्री को डबल कैसे किया जाए।
समस्या को हल करने के चरण देखते हैं।
नोड क्लास बनाएं।
डमी डेटा के साथ ट्री को इनिशियलाइज़ करें।
ट्री को डबल करने के लिए एक रिकर्सिव फंक्शन लिखें।
ट्री के माध्यम से रिकर्सिवली ट्रैवर्स करें।
लेफ्ट नोड को एक वेरिएबल में स्टोर करें।
ट्रैवर्स करने के बाद एक नया नोड बनाकर डेटा जोड़ें।
अब, लेफ्ट नोड को नव निर्मित नोड के लेफ्ट चाइल्ड के रूप में जोड़ें।
ट्री को प्रिंट करें।
उदाहरण
कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; class node { public: int data; node* left; node* right; }; node* newNode(int data) { node* Node = new node(); Node->data = data; Node->left = NULL; Node->right = NULL; return Node; } void doubleTree(node* Node) { node* oldLeft; if (Node == NULL) return; doubleTree(Node->left); doubleTree(Node->right); oldLeft = Node->left; Node->left = newNode(Node->data); Node->left->left = oldLeft; } void printTree(node* node) { if (node == NULL) { return; } printTree(node->left); cout << node->data << " "; printTree(node->right); } int main() { node *root = newNode(1); root->left = newNode(2); root->right = newNode(3); cout << "Original Tree" << endl; printTree(root); cout << endl; doubleTree(root); cout << "Double Tree" << endl; printTree(root); cout << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
Original Tree 2 1 3 Double Tree 2 2 1 1 3 3
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।