एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

बाइनरी ट्री का प्री-ऑर्डर ट्रावर्सल

प्री-ऑर्डर ट्रावर्सल एक पुनरावर्ती प्रक्रिया है, जिसमें आप पहले वर्तमान नोड को विजिट करते हैं, उसके बाद उसकी बाईं सबट्री पर जाते हैं, और अंत में दाईं सबट्री पर जाते हैं:
  1. वर्तमान नोड को विजिट करें
  1. बाईं सबट्री (node.left) को विजिट करें
  1. दाईं सबट्री (node.right) को विजिट करें
एक बाइनरी ट्री दिया गया है, और आपको इस पर प्री-ऑर्डर ट्रावर्सल करना है।

इनपुट

इनपुट में स्पेस से अलग किए गए इंटीजर होते हैं, जो बाइनरी ट्री के नोड्स में मौजूद मानों का प्रतिनिधित्व करते हैं। इन मानों का क्रम ऊपर बताए गए तरीके (हर बार बाईँ सबट्री से दाईँ सबट्री की ओर बढ़ने) के अनुसार दिया जाता है। यदि किसी नोड के लिए इनपुट में 0 आता है, तो वह नोड मौजूद नहीं है। यह सुनिश्चित किया गया है कि इनपुट से बना बाइनरी ट्री मान्य है।

आउटपुट

प्री-ऑर्डर ट्रावर्सल करते समय, प्रोग्राम को बाइनरी ट्री के सभी नोड्स के मान प्रिंट करने चाहिए। सभी मानों को एक-स्पेस से अलग करके दिखाया जाना चाहिए।

Examples

इनपुट
आउटपुट
1 2 3 4 5 8 9 0 0 0 0 0 0 6 7 0 0 0 0
1 2 4 8 9 5 3 6 7
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0
1 2 4 8 5 3 6 7
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
1 2 4 5 3 6 7 8 9
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
1 2 4 5 7 8 3 6

Explanation

  1. Example 1:
      2. notion image
  1. Example 2:
      2. notion image
  1. Example 3:
      2. notion image
  1. Example 4:
      2. notion image
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue