बाइनरी ट्री लेटकोड समाधानमा राम्रो नोडहरू गणना गर्नुहोस्

समस्या कथन यस समस्यामा बाइनरी रूख यसको जराको साथ दिइन्छ। रूखमा नोड X लाई राम्रो नाम दिइएको छ यदि मूलबाट X सम्मको बाटोमा X भन्दा ठूलो मान भएको कुनै नोडहरू छैनन्। हामीले राम्रो नोडहरूको संख्या फर्काउनु पर्छ ...

थप पढ्नुहोस्

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

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

थप पढ्नुहोस्

बाइनरी रूखको Iterative Inorder Traversal

"बाइनरी ट्रीको Iterative Inorder Traversal" समस्यामा हामीलाई बाइनरी रूख दिइन्छ। हामीले यसलाई आन्तरिक फेसनमा ट्रान्स गर्नु पर्छ "पुनरावृत्ति", रिकर्सन बिना। उदाहरण २ / \ १ / / \ 2 1 3 4 १ २ २ 5 १ / \ २ / / \……

थप पढ्नुहोस्

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

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

थप पढ्नुहोस्

बाइनरी रूखमा नोडको Kth पूर्वज

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

थप पढ्नुहोस्

दिइएको अभिभावक एर्रे प्रतिनिधित्वबाट बाइनरी ट्री निर्माण गर्नुहोस्

समस्या "दिईएको अभिभावक एर्रे प्रतिनिधित्वबाट बाइनरी ट्री निर्माण गर्नुहोस्" बताउँछ कि तपाईंलाई एर्रे दिइन्छ। यस इनपुट एर्रेले बाइनरी रूख प्रतिनिधित्व गर्दछ। अब तपाइँले इनपुट एर्रेको आधारमा बाइनरी रूख निर्माण गर्न आवश्यक छ। एर्रेले प्रत्येक अनुक्रमणिकामा प्यारेन्ट नोडको अनुक्रमणिका भण्डार गर्दछ। …

थप पढ्नुहोस्

बाइनरी रूखको दुई नोडहरू बीच दूरी पत्ता लगाउनुहोस्

समस्या कथन "बाइनरी रूखको दुई नोडहरू बीच दूरी खोज्नुहोस्" भन्ने समस्याले तपाईंलाई बताउँछ कि तपाईंलाई बाइनरी रूख दिइन्छ र तपाईंलाई दुईवटा नोडहरू दिइन्छ। अब तपाईंले यी दुई नोडहरू बीच न्यूनतम दूरी खोज्नु पर्छ। उदाहरण // रूख नोड १ माथिको छवि प्रयोग गरी देखाइएको छ।

थप पढ्नुहोस्

कोड लिनुहोस् निर्धारण गर्नका लागि यदि दुई रूखहरू समान छन्

समस्या "यदि दुई रूखहरू समान छ भने निर्धारित गर्न कोड लेख्नुहोस्" भन्ने समस्याले तपाईंलाई दुई बाइनरी रूखहरू दिइएको छ भनेर बताउँछ। तिनीहरू एक समान छन् कि छैन भनेर फेला पार्नुहोस्? यहाँ, समान रूखको अर्थ दुबै बाइनरी रूखहरूको नोडहरूको समान व्यवस्थाको साथ एउटै नोडको मान हुन्छ। दुबै रूखहरुको उदाहरण

थप पढ्नुहोस्

बाइनरी रूखको बाउन्ड्री ट्रभर्सल

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

थप पढ्नुहोस्

बाइनरी ट्रीको विकर्ण Traversal

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

थप पढ्नुहोस्