बायनरी ट्री लीटकोड सोल्यूशनची जास्तीत जास्त खोली

समस्या विधान समस्येमध्ये बायनरी झाड दिले जाते आणि आम्हाला दिलेल्या झाडाची जास्तीत जास्त खोली शोधून काढावी लागेल. मुळ नोडपासून आतापर्यंतच्या पानाच्या नोडपर्यंतच्या सर्वात लांब मार्गावर असलेल्या नोड्सची संख्या बायनरीच्या झाडाची जास्तीत जास्त खोली असते. उदाहरण 3 /…

अधिक वाचा

बायनरी ट्रीचे इटेरेटिव इनऑर्डर ट्रॅव्हर्सल

“बायनरी ट्रीचे इटेरेटिव इनऑर्डर ट्रॅव्हर्सल” या समस्येमध्ये आपल्याला बायनरी ट्री दिली जाते. पुनरावृत्ती न करता आम्हाला त्यास "पुनरावृत्ती" इनऑर्डर फॅशनमध्ये जाणे आवश्यक आहे. उदाहरण 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 पूर्वज” ही समस्या सांगते की आपल्याला बायनरी ट्री आणि नोड दिले गेले आहे. आता आपल्याला या नोडचा kth पूर्वज शोधण्याची आवश्यकता आहे. कोणत्याही नोडचे पूर्वज हे मूळ पासून पथ्यावर पडलेले नोड्स असतात…

अधिक वाचा

प्रीऑर्डर ट्रॅव्हर्सल वरून बीएसटीचे पोस्टऑर्डर ट्रव्हर्सल शोधा

समस्येचे विधान “प्रीऑर्डर ट्रॅव्हर्सलपासून बीएसटीचे पोस्टऑर्डर ट्रव्हर्सल शोधा” ही समस्या सांगते की आपल्याला बायनरी शोध वृक्षाचे प्रीऑर्डर ट्रॅव्हर्सल दिले गेले आहे. नंतर दिलेल्या इनपुटचा वापर करून पोस्टऑर्डर ट्रॅव्हर्सल शोधा. प्रीऑर्डर ट्रॅव्हर्सल क्रम: 5 2 1 3 4 7 6 8 9 1 4 3 2…

अधिक वाचा

Iterative प्रीऑर्डर traversal

"इटेरेटिव्ह प्रीऑर्डर ट्रॅव्हर्सल" समस्या सांगते की आपल्याला बायनरी झाड दिले गेले आहे आणि आता आपल्याला त्या झाडाचे प्रीऑर्डर ट्रॅव्हर्सल शोधण्याची आवश्यकता आहे. आम्हाला पुनरावृत्ती करण्याच्या पद्धतीचा वापर करुन प्रीऑर्डर ट्रॅव्हर्सल शोधणे आवश्यक आहे. उदाहरण 5 7 9 6 1 4 3…

अधिक वाचा

बायनरी झाडाची सीमा ओलांडणे

समस्येचे विधान “बायनरी ट्रीचे बाउंड्री ट्रॅव्हर्सल” ही समस्या सांगते की आपल्याला बायनरी ट्री दिली गेली आहे. आता आपल्याला बायनरी झाडाची सीमा दृश्य मुद्रित करण्याची आवश्यकता आहे. येथे सीमा ट्रॅव्हर्सल म्हणजे सर्व नोड्स झाडाची सीमा म्हणून दर्शविलेले आहेत. नोड्स येथून पाहिले आहेत ...

अधिक वाचा

बायनरी ट्रीचे कर्ण ट्रॅव्हर्सल

समस्येचे विधान “बायनरी ट्रीचे डायग्नल ट्रॅव्हर्सल” ही समस्या सांगते की आपल्याला बायनरी झाड दिले गेले आहे आणि आता आपल्याला दिलेल्या झाडासाठी कर्णात्मक दृश्य शोधण्याची आवश्यकता आहे. जेव्हा आपण वरच्या उजवीकडून एखादे झाड पाहतो. आपल्यास दृश्यमान नोड्स कर्ण दृश्य आहे…

अधिक वाचा