ट्री ट्रैवर्सल ट्री डेटा संरचना में प्रत्येक नोड को विजिट करने की प्रक्रिया को संदर्भित करता है, ठीक एक बार। ऐसे ट्रैवर्सल को नोड्स के विजिट होने के क्रम द्वारा वर्गीकृत किया जाता है।
ट्री ट्रैवर्सल ट्री डेटा संरचना में प्रत्येक नोड को विजिट करने की प्रक्रिया को संदर्भित करता है, ठीक एक बार। ऐसे ट्रैवर्सल को नोड्स के विजिट होने के क्रम द्वारा वर्गीकृत किया जाता है।
जावास्क्रिप्ट ट्री में इन-ऑर्डर ट्रैवर्सल
इस ट्रैवर्सल मेथड में, लेफ्ट सबट्री को पहले विजिट किया जाता है, फिर रूट और बाद में राइट सब-ट्री। हमें हमेशा याद रखना चाहिए कि प्रत्येक नोड स्वयं एक सबट्री का प्रतिनिधित्व कर सकता है। यदि बाइनरी ट्री को इन-ऑर्डर ट्रैवर्स किया जाता है, तो आउटपुट आरोही क्रम में सॉर्टेड की वैल्यूज़ उत्पन्न करेगा। हम A
JavaScript में फ्लैट ऑब्जेक्ट सरणी को ट्री में बदलना
मान लीजिए, हमारे पास ऑब्जेक्ट की एक सरणी है जैसे - const arr = [ { id: 1, name: name 1, parentId: null }, { id: 2, name: name 2, parentId: null }, { id: 2_1, name: name 2_1, parentId: 2 }, { id: 2_2, name: name 2_2, parentId: 2 }, { id: 3, name: name 3, parentId: null }, { i
C++ में जिगजैग ट्री ट्रैवर्सल
इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। हमारा कार्य बाइनरी ट्री को जिगजैग रूप में प्रिंट करना है। समस्या को समझने के लिए एक उदाहरण लेते हैं, उपरोक्त बाइनरी ट्री का जिगजैग ट्रैवर्सल है 3 5 1 8 7 0 4 इस समस्या को हल करने के लिए, हमें बाइनरी ट्री को लेवल दर लेवल ट्रैवर्स करना होगा