এই টিউটোরিয়ালে, আমরা শিখব কিভাবে প্রদত্ত গাছকে দ্বিগুণ করা যায়।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
নোড ক্লাস তৈরি করুন।
-
ডামি ডেটা দিয়ে ট্রি শুরু করুন।
-
গাছ দ্বিগুণ করার জন্য একটি পুনরাবৃত্ত ফাংশন লিখুন।
-
বৃক্ষের মধ্য দিয়ে পুনরাবৃত্তভাবে অতিক্রম করুন।
-
একটি পরিবর্তনশীল মধ্যে বাম নোড সংরক্ষণ করুন.
-
ট্রাভার্স করার পর একটি নতুন নোড তৈরি করে ডেটা যোগ করুন।
-
এখন, লেফট চাইল্ড হিসেবে নতুন তৈরি নোডে বাম নোড যোগ করুন।
-
-
গাছ প্রিন্ট করুন।
উদাহরণ
আসুন কোডটি দেখি।
#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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
