इस समस्या में, हमें एक बाइनरी ट्री और एक पूर्णांक N दिया जाता है। कार्य बाइनरी ट्री के पोस्टऑर्डर ट्रैवर्सल में n-वां नोड ढूंढना है।
एक बाइनरी ट्री में एक विशेष शर्त होती है कि प्रत्येक नोड के अधिकतम दो बच्चे हो सकते हैं।
ट्रैवर्सल एक प्रक्रिया है जो ट्री के सभी नोड्स को विजिट करती है और उनके मान भी प्रिंट कर सकती है।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
N = 6

आउटपुट
3
व्याख्या
ट्री का पोस्ट ऑर्डर ट्रैवर्सल – 4, 5, 2, 6, 7, 3, 1
समाधान दृष्टिकोण
विचार बाइनरी ट्री के पोस्ट ऑर्डर ट्रैवर्सल का उपयोग करना है जो पुनरावर्ती कॉल का उपयोग करके किया जाता है। प्रत्येक कॉल में हम पहले बाएं सबट्री के लिए postOrder() कॉल करेंगे और फिर postOrder() कॉल करेंगे और अंत में रूट नोड को विजिट करेंगे। इस ट्रैवर्सल के दौरान, हम नोड्स की संख्या गिनेंगे और उस नोड को प्रिंट करेंगे जिसके लिए गिनती N है।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> using namespace std; bool isAPrimeNumber(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n%2 == 0 || n%3 == 0) return false; for (int i=5; i*i<=n; i=i+6) if (n%i == 0 || n%(i+2) == 0) return false; return true; } long int calcPrimeProduct(long int n) { long int p = 2; n--; for (int i = 3; n != 0; i++) { if (isAPrimeNumber(i)) { p = p * i; n--; } i++; } return p; } long int findNextPrime(long int n) { long int nextPrime = n + 2; while (true) { if (isAPrimeNumber(nextPrime)) break; nextPrime++; } return nextPrime; } int main() { long long int N = 5; long long int primeProduct = calcPrimeProduct(N); int fortunateNumber = findNextPrime(primeProduct) - primeProduct; cout<<N<<"th fortunate number is "<<fortunateNumber; return 0; }आउटपुट
5th fortunate number is 23