लीवकोड सॉल्यूशंस के साथ रूट टू लीफ पाथ

एक बाइनरी ट्री और एक पूर्णांक K दिया जाता है। हमारा लक्ष्य यह है कि क्या पेड़ में जड़-से-पत्ती पथ है जैसे कि यह योग है लक्ष्य-के के बराबर है। एक पथ का योग सभी नोड्स का योग है जो उस पर झूठ बोलते हैं। 2 / \…

अधिक पढ़ें

बीएसटी नोड्स लेकोडकोड समाधान के बीच न्यूनतम दूरी

BST नोड्स लेकोडकोड सॉल्यूशन के बीच समस्या न्यूनतम दूरी बताती है कि आपको बाइनरी सर्च ट्री प्रदान किया गया है। और आपको पूरे BST में न्यूनतम अंतर खोजना होगा। तो, आपको BST में किसी भी दो नोड्स के बीच न्यूनतम पूर्ण अंतर खोजने की आवश्यकता है। एक BST…

अधिक पढ़ें

BST Leetcode Solution में न्यूनतम निरपेक्ष अंतर

BST Leetcode Solution में समस्या न्यूनतम निरपेक्ष अंतर बताता है कि आपको बाइनरी सर्च ट्री प्रदान किया गया है। और आपको पूरे BST में न्यूनतम पूर्ण अंतर खोजने की आवश्यकता है। एक बीएसटी या एक बाइनरी सर्च ट्री कुछ नोड्स के साथ एक पेड़ के अलावा कुछ भी नहीं है ...

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

हाथापाई स्ट्रिंग

समस्या कथन "स्क्रैम्बल स्ट्रिंग" समस्या बताती है कि आपको दो तार दिए गए हैं। जांचें कि दूसरी स्ट्रिंग पहले वाली की स्क्रैम्बल स्ट्रिंग है या नहीं? स्पष्टीकरण दें स्ट्रिंग s = "महान" इसे दो गैर-रिक्त उप-स्ट्रिंग में पुनरावर्ती रूप से विभाजित करके बाइनरी ट्री के रूप में प्रतिनिधित्व करता है। यह स्ट्रिंग हो सकती है …

अधिक पढ़ें

सबर्रे में डिस्टिक्ट एलिमेंट्स की संख्या के लिए प्रश्न

हमने पूर्णांक और कई प्रश्नों की एक श्रृंखला दी है और हमें दिए गए सीमा के भीतर हमारे पास मौजूद सभी अलग-अलग तत्वों की संख्या का पता लगाना है, क्वेरी में दो नंबर बाएं और दाएं हैं, यह दी गई सीमा है, इसके साथ दी गई सीमा हम…

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

बाइनरी ट्री में एक नोड का इन्वर्टर उत्तराधिकारी

समस्या कथन समस्या "बाइनरी ट्री में एक नोड के क्रमागत उत्तराधिकारी" को खोजने के लिए कहती है। एक नोड का इनऑर्डर उत्तराधिकारी बाइनरी ट्री में एक नोड होता है जो दिए गए बाइनरी ट्री के इनऑर्डर ट्रैवर्सल में दिए गए नोड के बाद आता है। उदाहरण 6 का क्रमागत उत्तराधिकारी है...

अधिक पढ़ें