इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो बाइनरी ट्री को सर्कुलर डॉली लिंक्ड लिस्ट में परिवर्तित करता है।
इसके लिए हमें एक बाइनरी ट्री प्रदान की जाएगी। हमारा कार्य लेफ्ट और राइट नोड्स को क्रमशः लेफ्ट और राइट एलिमेंट्स में बदलना होगा। और बाइनरी ट्री के इनऑर्डर को सर्कुलर लिंक्ड लिस्ट का क्रम अनुक्रम बनाना होगा।
उदाहरण
#include <iostream>
using namespace std;
// बाइनरी ट्री की नोड संरचना
struct Node {
struct Node *left, *right;
int data;
};
// राइट लिस्ट को लेफ्ट लिस्ट के अंत में जोड़ना
Node* concatenate(Node* leftList, Node* rightList) {
// यदि एक लिस्ट खाली है तो दूसरी लिस्ट वापस करें
if (leftList == NULL)
return rightList;
if (rightList == NULL)
return leftList;
Node* leftLast = leftList->left;
Node* rightLast = rightList->left;
// लेफ्ट लिस्ट को राइट लिस्ट से जोड़ना
leftLast->right = rightList;
rightList->left = leftLast;
leftList->left = rightLast;
rightLast->right = leftList;
return leftList;
}
// सर्कुलर लिंक्ड लिस्ट में बदलना और हेड वापस करना
Node* bTreeToCList(Node* root) {
if (root == NULL)
return NULL;
Node* left = bTreeToCList(root->left);
Node* right = bTreeToCList(root->right);
root->left = root->right = root;
return concatenate(concatenate(left, root), right);
}
// सर्कुलर लिंक्ड लिस्ट प्रदर्शित करना
void print_Clist(Node* head) {
cout << "Circular Linked List is:\n";
Node* itr = head;
do {
cout << itr->data << " ";
itr = itr->right;
} while (head != itr);
cout << "\n";
}
// नया नोड बनाना और पता वापस करना
Node* newNode(int data) {
Node* temp = new Node();
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
int main() {
Node* root = newNode(10);
root->left = newNode(12);
root->right = newNode(15);
root->left->left = newNode(25);
root->left->right = newNode(30);
root->right->left = newNode(36);
Node* head = bTreeToCList(root);
print_Clist(head);
return 0;
}
आउटपुट
Circular Linked List is: 25 12 30 10 36 15