पोस्ट-ऑर्डर बाइनरी ट्री ट्रैवर्सल _____ है।

This question was previously asked in
DSSSB TGT Computer Science 7 Aug 2021 Shift 1 Official Paper
View all DSSSB TGT Papers >
  1. राइट, लेफ्ट, नोड
  2. लेफ्ट, राइट, नोड
  3. लेफ्ट, नोड, राइट
  4. नोड, लेफ्ट, राइट

Answer (Detailed Solution Below)

Option 2 : लेफ्ट, राइट, नोड
Free
DSSSB TGT Hindi Female 4th Sep 2021 Shift 2
16.4 K Users
200 Questions 200 Marks 120 Mins

Detailed Solution

Download Solution PDF

पोस्ट-ऑर्डर बाइनरी ट्री ट्रैवर्सल बाइनरी ट्री के नोड्स पर जाने का एक तरीका है। पोस्ट-ऑर्डर ट्रैवर्सल में, निम्नलिखित क्रम में नोड्स का दौरा किया जाता है: लेफ्ट सबट्री, राइट सबट्री, और फिर रूट।

इसका मतलब यह है कि लेफ्ट सबट्री को पहले ट्रेस किया जाता है, उसके बाद राइट सबट्री और अंत में रूट नोड का दौरा किया जाता है। इस आदेश को "लेफ्ट-दाएं-रूट (नोड)" कहा जाता है।

F2 Madhuri Engineering 17.03.2023 D14

जैसा कि ऊपर दिए गए उदाहरण में हम देख सकते हैं कि इसके रूट '2' की तुलना में सबसे पहले सबसे लेफ्ट नोड '4' को चुना गया है क्योंकि रूट का कोई राइट चाइल्ड नहीं है उसके बाद लेफ्ट से दाएं '7' को ले जाने पर राइट चाइल्ड 'का चयन किया जाता है। 8' के बाद इसकी रूट '5' इसी प्रकार चलती है।

Latest DSSSB TGT Updates

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

More Tree Traversal Questions

More Tree Questions

Get Free Access Now
Hot Links: teen patti 50 bonus teen patti all teen patti tiger teen patti gold apk download teen patti winner