C++ দিয়ে সমান সংখ্যক ১ ও ০ ধারণকারী সর্বোচ্চ সাবট্রি বের করা

উপরোক্ত পদ্ধতির C++ কোড

  #include <iostream> using namespace std; int maxi = -1; struct node { // ট্রি নোড স্ট্রাকচার     int data;     struct node *right, *left; }; struct node* newnode(int key){ // নতুন নোড তৈরি     struct node* temp = new node;     temp->data = key;     temp->right = NULL;     temp->left = NULL;     return temp; } void inorder(struct node* root){ // ট্রাভার্সাল (ব্যবহৃত নয়)     if (root == NULL) return;     inorder(root->left);     cout << root->data << endl;     inorder(root->right); } // সমান ০ ও ১ دار সাবট্রির সর্বোচ্চ সাইজ ফেরানোর ফাংশন int calculatingmax(struct node* root){     int a = 0, b = 0;     if (root == NULL) return 0;     a = calculatingmax(root->right); // ডান সাবট্রি     a = a + 1; // প্যারেন্ট যোগ     b = calculatingmax(root->left); // বাম সাবট্রি     a = b + a; // বর্তমান সাবট্রির নোড সংখ্যা     if (root->data == 0) // পুরো সাবট্রির যোগফল ০ হলে         if (a >= maxi) maxi = a; // সর্বোচ্চ আপডেট     return a; } int calc_sum(struct node* root){ // প্রতিটি নোডের ভ্যালু আপডেট     if (root != NULL){         if (root->data == 0) root->data = -1;     }     int a = 0, b = 0;     if (root->left != NULL) a = calc_sum(root->left);     if (root->right != NULL) b = calc_sum(root->right);     root->data += (a + b);     return root->data; } int main(){     struct node* root = newnode(1);     root->right = newnode(0);     root->right->right = newnode(1);     root->right->right->right = newnode(1);     root->left = newnode(0);     root->left->left = newnode(1);     root->left->left->left = newnode(1);     root->left->right = newnode(0);     root->left->right->left = newnode(1);     root->left->right->left->left = newnode(1);     root->left->right->right = newnode(0);     root->left->right->right->left = newnode(0);     root->left->right->right->left->left = newnode(1);     calc_sum(root);     calculatingmax(root);     cout << maxi;     return 0; }

6