C++ দিয়ে সর্বোচ্চ বেণ্ড (Bends) Barney পথের দৈর্ঘ্য বের করা

 #include <bits/stdc++.h> using namespace std; struct Node { // নোড স্ট্রাকচার     int key;     struct Node* left;     struct Node* right; }; struct Node* newNode(int key){ // নোড ইনিশিয়ালাইজ     struct Node* node = new Node();     node->left = NULL;     node->right = NULL;     node->key = key;     return node; } void maximumBends(struct Node* node, char direction, int bends,                     int* maxBends, int soFar, int* len){     if (node == NULL) return;     if (node->left == NULL && node->right == NULL) { // লিফ নোড পেলে         if (bends > *maxBends) { // সর্বোচ্চ বেণ্ড আপডেট             *maxBends = bends;             *len = soFar;         }     }     else {         if (direction == 'l') { // বর্তমান দিক বাম             maximumBends(node->left, direction, bends, maxBends, soFar + 1, len);             maximumBends(node->right, 'r', bends + 1, maxBends, soFar + 1, len); // দিক বদল => বেণ্ড বাড়ল         }         else { // বর্তমান দিক ডান             maximumBends(node->right, direction, bends, maxBends, soFar + 1, len);             maximumBends(node->left, 'l', bends + 1, maxBends, soFar + 1, len); // একইভাবে         }     } } int main(){     struct Node* root = newNode(10);     root->left = newNode(8);     root->right = newNode(2);     root->left->left = newNode(3);     root->left->right = newNode(5);     root->right->left = newNode(2);     root->right->left->right = newNode(1);     root->right->left->right->left = newNode(9);     int len = 0, bends = 0, maxBends = -1;     if(!root) cout << "0\n";     else{         if (root->left) maximumBends(root->left, 'l', bends, &maxBends, 1, &len);         if (root->right) maximumBends(root->right, 'r', bends, &maxBends, 1, &len);         cout << len << "\n";     }     return 0; }

4