এই টিউটোরিয়ালে, আমরা বাইনারি ট্রিতে সর্বাধিক পিতামাতার সন্তানদের যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব
এর জন্য আমাদের একটি বাইনারি গাছ দেওয়া হবে। আমাদের কাজ হল প্যারেন্ট নোডকে এর চিলড্রেন নোডের সাথে যুক্ত করা এবং শেষ পর্যন্ত এর সবকটি খুঁজে বের করা এবং প্রিন্ট আউট করা।
উদাহরণ
#include <iostream>
using namespace std;
struct Node {
int data;
struct Node *left, *right;
};
//inserting nodes
struct Node* newNode(int n) {
struct Node* root = new Node();
root->data = n;
root->left = root->right = NULL;
return root;
}
int maxSum(struct Node* root) {
if (root == NULL)
return 0;
int res = maxSum(root->left);
if (root->left != NULL && root->right != NULL) {
int sum = root->data + root->left->data + root->right->data;
res = max(res, sum);
}
return max(res, maxSum(root->right));
}
int main() {
struct Node* root = newNode(15);
root->left = newNode(16);
root->left->left = newNode(8);
root->left->left->left = newNode(55);
root->left->right = newNode(67);
root->left->right->left = newNode(44);
root->right = newNode(17);
root->right->left = newNode(7);
root->right->left->right = newNode(11);
root->right->right = newNode(41);
cout << maxSum(root);
return 0;
} আউটপুট
91
