এই টিউটোরিয়ালে, আমরা একটি বাইনারি ট্রি রূপান্তর করার একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে প্রতিটি নোড তার ডান সাবট্রিতে সমস্ত নোডের সমষ্টি সংরক্ষণ করে৷
এর জন্য, আমাদের একটি বাইনারি ট্রি দেওয়া হবে৷ আমাদের কাজ হল আরেকটি ট্রি ফিরিয়ে দেওয়া যেখানে প্রতিটি নোড অবশ্যই নোড এবং তার ডান সাবট্রির সমষ্টির সমান হতে হবে।
উদাহরণ
#include <bits/stdc++.h> using namespace std; //node structure of tree struct Node { int data; Node *left, *right; }; //creation of a new node struct Node* createNode(int item){ Node* temp = new Node; temp->data = item; temp->left = NULL; temp->right = NULL; return temp; } //creating the new binary tree int rightsum_tree(Node* root){ if (!root) return 0; if (root->left == NULL && root->right == NULL) return root->data; //changing the values of left/right subtree int rightsum = rightsum_tree(root->right); int leftsum = rightsum_tree(root->left); //adding the sum of right subtree root->data += rightsum; return root->data + leftsum; } //traversing tree in inorder pattern void inorder(struct Node* node){ if (node == NULL) return; inorder(node->left); cout << node->data << " "; inorder(node->right); } int main(){ struct Node* root = NULL; root = createNode(1); root->left = createNode(2); root->right = createNode(3); root->left->left = createNode(4); root->left->right = createNode(5); root->right->right = createNode(6); rightsum_tree(root); cout << "Updated Binary Tree :\n"; inorder(root); return 0; }
আউটপুট
Updated Binary Tree : 4 7 5 10 9 6