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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें

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

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

अधिक पढ़ें