Question
Download Solution PDFपोस्ट-ऑर्डर बाइनरी ट्री ट्रैवर्सल _____ है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFपोस्ट-ऑर्डर बाइनरी ट्री ट्रैवर्सल बाइनरी ट्री के नोड्स पर जाने का एक तरीका है। पोस्ट-ऑर्डर ट्रैवर्सल में, निम्नलिखित क्रम में नोड्स का दौरा किया जाता है: लेफ्ट सबट्री, राइट सबट्री, और फिर रूट।
इसका मतलब यह है कि लेफ्ट सबट्री को पहले ट्रेस किया जाता है, उसके बाद राइट सबट्री और अंत में रूट नोड का दौरा किया जाता है। इस आदेश को "लेफ्ट-दाएं-रूट (नोड)" कहा जाता है।
जैसा कि ऊपर दिए गए उदाहरण में हम देख सकते हैं कि इसके रूट '2' की तुलना में सबसे पहले सबसे लेफ्ट नोड '4' को चुना गया है क्योंकि रूट का कोई राइट चाइल्ड नहीं है उसके बाद लेफ्ट से दाएं '7' को ले जाने पर राइट चाइल्ड 'का चयन किया जाता है। 8' के बाद इसकी रूट '5' इसी प्रकार चलती है।
Last updated on May 12, 2025
-> The DSSSB TGT 2025 Notification will be released soon.
-> The selection of the DSSSB TGT is based on the CBT Test which will be held for 200 marks.
-> Candidates can check the DSSSB TGT Previous Year Papers which helps in preparation. Candidates can also check the DSSSB Test Series.