সংলগ্ন নোডগুলির সমস্ত জোড়া গণনা করুন যার XOR C++ এ একটি বিজোড় সংখ্যা

এই টিউটোরিয়ালে, আমরা সংলগ্ন নোডগুলির জোড়ার সংখ্যা খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব যার XOR একটি বিজোড় সংখ্যা৷

এর জন্য আমাদের একটি বাইনারি গাছ দেওয়া হবে। আমাদের কাজ হল সংলগ্ন উপাদানগুলির জোড়ার সংখ্যা গণনা করা যার XOR একটি বিজোড় সংখ্যা।

উদাহরণ

#include <iostream>
using namespace std;
//node structure of tree
struct Node {
   int data;
   struct Node *left, *right;
};
//finding the pairs whose XOR
//is odd
int count_pair(Node* root, Node *parent=NULL){
   if (root == NULL)
      return 0;
   //checking pair of XOR is odd or not
   int res = 0;
   if (parent != NULL && (parent->data ^ root->data) % 2)
      res++;
   return res + count_pair(root->left, root) + count_pair(root->right, root);
}
//creation of new node
Node* newNode(int data){
   Node* temp = new Node;
   temp->data = data;
   temp->left = NULL;
   temp->right = NULL;
   return temp;
}
int main(){
   struct Node* root = NULL;
   root = newNode(15);
   root->left = newNode(13);
   root->left->left = newNode(12);
   root->left->right = newNode(14);
   root->right = newNode(18);
   root->right->left = newNode(17);
   root->right->right = newNode(21);
   printf("%d ", count_pair(root));
   return 0;
}

আউটপুট

5