एक बाइनरी ट्री (Binary tree) दिया गया है, जिसे आपको मिरर करना है। इसका मतलब है कि इसे बाईं से दाईं ओर पढ़ने की बजाय दाईं से बाईं ओर पढ़ने की व्यवस्था में बदलना होगा।
उदाहरण के लिए, नीचे दिए गए चित्र में मौजूद बाइनरी ट्री को मिरर करने पर कुछ भी नहीं बदलेगा। क्या आप अंदाज़ा लगा सकते हैं क्यों 🤔?
इनपुट
इनपुट में स्पेस-सेपरेटेड इंटीजर होते हैं, जो बाइनरी ट्री के नोड्स के मान दर्शाते हैं। मानों का क्रम इस तरह दिया होता है कि हमेशा पहले बाएं सबट्री और फिर दाएं सबट्री को ट्रैवर्स किया गया है। 0 का मतलब होता है कि वह नोड मौजूद नहीं है। यह गारंटी है कि इनपुट द्वारा दर्शाया गया बाइनरी ट्री मान्य है।
आउटपुट
कार्यक्रम को मिरर किए गए बाइनरी ट्री का पूर्वक्रम (pre-order) ट्रैवर्सल प्रिंट करना चाहिए।
.png?table=block&id=18a2c681-664d-8159-a187-f40d95cda03c&cache=v2)