क्या बाइनरी ट्री सममित है?
बाइनरी ट्री को सममित (symmetric) तब माना जाता है जब रूट नोड का दायाँ उप-वृक्ष (right subtree) उसके बाएँ उप-वृक्ष (left subtree) का दर्पण प्रतिबिंब हो।
आपको एक बाइनरी ट्री दिया गया है, और आपको जाँचना है कि यह सममित है या नहीं।
इनपुट
इनपुट में स्पेस से अलग किए गए इन्टिजर्स होते हैं, जो बाइनरी ट्री के नोड्स में मौजूद मानों को दर्शाते हैं। इन मानों को, एक स्तर पर बाईं उप-वृक्ष से शुरू करके दाईं उप-वृक्ष तक जाकर, क्रमिक रूप से लिया जाता है। 0 का अर्थ है कि वह नोड अस्तित्व में नहीं है। यह सुनिश्चित किया गया है कि इनपुट में दिया गया बाइनरी ट्री मान्य (valid) है।
आउटपुट
यदि बाइनरी ट्री सममित है, तो प्रोग्राम को Yes प्रिंट करना चाहिए, अन्यथा No।
उदाहरण
इनपुट | आउटपुट |
|---|---|
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0 | Yes |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | No |
स्पष्टीकरण
उदाहरण 1:
उदाहरण 2:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB