बाइनरी ट्री लेटकोड सॉल्यूशन की अधिकतम गहराई

समस्या कथन समस्या में एक बाइनरी ट्री दिया गया है और हमें दिए गए ट्री की अधिकतम गहराई का पता लगाना है। बाइनरी ट्री की अधिकतम गहराई रूट नोड से सबसे दूर पत्ती नोड तक सबसे लंबे मार्ग के साथ नोड्स की संख्या है। उदाहरण 3 /…

अधिक पढ़ें

एक द्विआधारी पेड़ के Iterative इनवर्टर Traversal

"Iterative Inorder Traversal of a Binary Tree" समस्या में हमें एक बाइनरी ट्री दिया जाता है। हमें इसे पुनरावृत्ति के बिना, इनवर्टर फैशन "पुनरावृति" में फंसाने की आवश्यकता है। उदाहरण 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

अधिक पढ़ें

मॉरिस इनवर्टर ट्रैवर्सल

हम एक पेड़ को इन्वर्टर फैशन में पुनरावृत्त कर सकते हैं, स्टैक का उपयोग करते हुए, लेकिन यह अंतरिक्ष की खपत करता है। तो, इस समस्या में, हम एक पेड़ का उपयोग करने जा रहे हैं, बिना रैखिक स्थान का उपयोग किया जा रहा है। इस अवधारणा को मॉरिस इनवर्टर ट्रैवर्सल या बाइनरी पेड़ों में थ्रेडिंग कहा जाता है। उदाहरण 2 / \ 1…

अधिक पढ़ें

लेफ्ट के लेफ्टकोड सॉल्यूशंस का योग

इस समस्या में, हमें एक बाइनरी ट्री में सभी बाईं पत्तियों का योग ढूंढना होगा। एक पत्ती जिसे पेड़ में किसी भी नोड के बाएं बच्चे को "वामपत्ता" कहा जाता है। उदाहरण 2 / \ 4 7 / \ 9 4 योग 13 है ...

अधिक पढ़ें

मॉरिस ट्रैवर्सल

मॉरिस ट्रैवर्सल एक ऐसी विधि है जो स्टैक और पुनरावृत्ति का उपयोग किए बिना नोड्स को एक द्विआधारी पेड़ में फंसाने के लिए है। इस प्रकार रैखिक के लिए अंतरिक्ष जटिलता को कम करना। इनवर्टर ट्रैवर्सल उदाहरण 9 7 1 6 4 5 3 1 / \ 2 ...

अधिक पढ़ें

बाइनरी ट्री में एक नोड का केथ पूर्वज

समस्या कथन समस्या "बाइनरी ट्री में नोड का पूर्वज" बताता है कि आपको बाइनरी ट्री और नोड दिया गया है। अब हमें इस नोड के kth पूर्वज को खोजने की आवश्यकता है। किसी भी नोड का पूर्वज नोड है जो रूट से मार्ग पर स्थित है ...

अधिक पढ़ें

प्रीऑर्डर ट्रैवर्सल से बीएसटी का पोस्टऑर्डर ट्रावेलर खोजें

समस्या कथन समस्या "प्रीऑर्डर ट्रैवर्सल से BST का पोस्टऑर्डर ट्रावेलर्स ढूंढें" बताता है कि आपको बाइनरी सर्च ट्री का प्रीऑर्डर ट्रावर्सल दिया गया है। फिर दिए गए इनपुट का उपयोग करके पोस्टऑर्डर ट्रैवर्सल खोजें। उदाहरण प्रीऑर्डर ट्रैवर्सल अनुक्रम: 5 2 1 3 4 7 6 8 9 1 4 3 2…

अधिक पढ़ें

पुनरावृत्त पूर्व-आदेश ट्रैवर्सल

समस्या "Iterative Preorder Traversal" बताती है कि आपको एक बाइनरी ट्री दिया जाता है और अब आपको ट्री के प्रीऑर्डर ट्रैवर्सल को खोजने की आवश्यकता है। हमें पुनरावृत्ति विधि का उपयोग करके प्रीव्यूअर ट्रैवर्सल ढूंढना आवश्यक है न कि पुनरावर्ती दृष्टिकोण। उदाहरण 5 7 9 6 1 4 3…

अधिक पढ़ें

बाइनरी ट्री का बाउंड्री ट्रैवर्सल

समस्या कथन समस्या "बाइनरी ट्री की बाउंड्री ट्रैवर्सल" बताती है कि आपको बाइनरी ट्री दिया गया है। अब आपको एक बाइनरी ट्री के सीमा दृश्य को प्रिंट करने की आवश्यकता है। यहां बाउंड्री ट्रैवर्सल का मतलब है कि सभी नोड्स को पेड़ की सीमा के रूप में दिखाया गया है। नोड्स से देखा जाता है ...

अधिक पढ़ें

द्विआधारी वृक्ष के विकर्ण ट्रावर्सल

समस्या कथन समस्या "बाइनरी ट्री के विकर्ण ट्रैवर्सल" में कहा गया है कि आपको एक बाइनरी ट्री दिया जाता है और अब आपको दिए गए ट्री के लिए विकर्ण दृश्य खोजने की आवश्यकता है। जब हम शीर्ष-सही दिशा से एक पेड़ देखते हैं। जो नोड्स हमें दिखाई देते हैं वे विकर्ण दृश्य हैं ...

अधिक पढ़ें