ट्री ट्रैवर्सल एक ट्री डेटा संरचना में प्रत्येक नोड पर जाने की प्रक्रिया को संदर्भित करता है, ठीक एक बार। इस तरह के ट्रैवर्सल को उस क्रम से वर्गीकृत किया जाता है जिसमें नोड्स का दौरा किया जाता है।
ट्री ट्रैवर्सल एक ट्री डेटा संरचना में प्रत्येक नोड पर जाने की प्रक्रिया को संदर्भित करता है, ठीक एक बार। इस तरह के ट्रैवर्सल को उस क्रम से वर्गीकृत किया जाता है जिसमें नोड्स का दौरा किया जाता है।
इस ट्रैवर्सल मेथड में, पहले लेफ्ट सबट्री, फिर रूट और बाद में राइट सब-ट्री का दौरा किया जाता है। हमें हमेशा याद रखना चाहिए कि प्रत्येक नोड स्वयं एक सबट्री का प्रतिनिधित्व कर सकता है। यदि बाइनरी ट्री को क्रम में ट्रेस किया जाता है , आउटपुट आरोही क्रम में क्रमबद्ध कुंजी मान उत्पन्न करेगा। हम A, . स
मान लीजिए, हमारे पास इस तरह की वस्तुओं की एक सरणी है - 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' }
इस समस्या में हमें एक बाइनरी ट्री दिया जाता है। हमारा काम बाइनरी ट्री को ज़िगज़ैग रूप में प्रिंट करना है। समस्या को समझने के लिए एक उदाहरण लेते हैं, उपरोक्त बाइनरी ट्री का ज़िगज़ैग ट्रैवर्सल है 3 5 1 8 7 0 4 इस समस्या