इस समस्या में, हमें सकारात्मक और नकारात्मक मानों वाला एक बाइनरी ट्री दिया जाता है। हमारा काम बाइनरी ट्री में अधिकतम स्तर का योग ज्ञात करना है।
समस्या का विवरण: हमारे पास एक बाइनरी ट्री है, हम बाइनरी ट्री में सभी स्तरों का योग पाएंगे और फिर उनमें से अधिकतम लौटाएंगे।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट:
<मजबूत> 
आउटपुट: 5
स्पष्टीकरण:
स्तर 1:3 . पर तत्वों का योग
स्तर 2 पर तत्वों का योग:-3 + 4 =1
स्तर 3 पर तत्वों का योग:5 - 1 + 6 - 5 =5
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हमें लेवल ऑर्डर ट्रैवर्सल का उपयोग करके पेड़ को पार करना होगा। और प्रत्येक स्तर के लिए, हम योग का पता लगाएंगे और फिर अधिकतम स्तर का योग ज्ञात करेंगे।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node *left, *right;
};
struct Node* newNode(int data){
struct Node* node = new Node;
node->data = data;
node->left = node->right = NULL;
return (node);
}
int findMaxLevelSum(struct Node* root){
if (root == NULL)
return 0;
int maxSum = root->data;
queue<Node*> q;
q.push(root);
while (!q.empty()){
int count = q.size();
int levelSum = 0;
while (count--) {
Node* temp = q.front();
q.pop();
levelSum = levelSum + temp->data;
if (temp->left != NULL)
q.push(temp->left);
if (temp->right != NULL)
q.push(temp->right);
}
maxSum = max(levelSum, maxSum);
}
return maxSum;
}
int main(){
struct Node* root = newNode(3);
root->left = newNode(-3);
root->right = newNode(4);
root->left->left = newNode(5);
root->left->right = newNode(-1);
root->right->left = newNode(6);
root->right->right = newNode(-5);
cout<<"The sum of level with maximum level sum is "<<findMaxLevelSum(root);
return 0;
} आउटपुट
The sum of level with maximum level sum is 5