এই সমস্যায়, আমরা একটি বাইনারি গাছ দেওয়া হয়. আমাদের কাজ হল বাইনারি ট্রিতে সর্বাধিক (বা সর্বনিম্ন) খুঁজে বের করা।
সমস্যা বর্ণনা: আমাদের বাইনারি গাছের নোডগুলি খুঁজে বের করতে হবে যেগুলির বাইনারি ট্রিতে সর্বাধিক এবং সর্বনিম্ন মান রয়েছে৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট:
আউটপুট: সর্বোচ্চ =9 , মিনিট =1
সমাধান পদ্ধতি
আমাদের বাইনারি গাছের সর্বোচ্চ নোড খুঁজে বের করতে হবে। আমরা লিফ নোডে না পৌঁছা পর্যন্ত পয়েন্টারটি অতিক্রম করে এটি করব এবং তারপর গাছের সর্বাধিক নোডটি খুঁজে পাব।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
class Node {
public:
int data;
Node *left, *right;
Node(int data) {
this->data = data;
this->left = NULL;
this->right = NULL;
}
};
int findMaxNode(Node* root) {
if (root == NULL)
return -100;
int maxVal = root->data;
int leftMaxVal = findMaxNode(root->left);
int rightMaxVal = findMaxNode(root->right);
if (leftMaxVal > maxVal)
maxVal = leftMaxVal;
if (rightMaxVal > maxVal)
maxVal = rightMaxVal;
return maxVal;
}
int main() {
Node* NewRoot = NULL;
Node* root = new Node(5);
root->left = new Node(3);
root->right = new Node(2);
root->left->left = new Node(1);
root->left->right = new Node(8);
root->right->left = new Node(6);
root->right->right = new Node(9);
cout<<"The Maximum element of Binary Tree is "<<findMaxNode(root) << endl;
return 0;
} আউটপুট
The Maximum element of Binary Tree is 9
