क्या बाइनरी ट्री पूर्ण है?
आपको यह जांचने के लिए कहा गया है कि दिया गया बाइनरी ट्री पूर्ण है या नहीं।
एक बाइनरी ट्री उस स्थिति में पूर्ण कहलाता है जब इसके सभी स्तर पूरी तरह से भरे हों, और केवल सबसे निचले स्तर के नोड्स बायीं ओर से भरते हुए आगे की ओर बढ़े हों। नीचे दिखाए गए दोनों पेड़ पूर्ण बाइनरी ट्री के उदाहरण हैं।
<columns>
इनपुट
इनपुट में स्पेस से अलग किए गए पूर्णांक (integers) दिए होते हैं, जो बाइनरी ट्री के नोड्स के मान दर्शाते हैं। इन मानों का क्रम उसी तरीके से है जैसा पहले बताया गया (हर बार बाएं उपपेड़ से दाएं उपपेड़ की ओर जाना)। 0 का मतलब है कि वह नोड मौजूद नहीं है। यह सुनिश्चित किया गया है कि इनपुट में दिया गया बाइनरी ट्री वैध है।
आउटपुट
यदि बाइनरी ट्री पूर्ण है, तो कार्यक्रम को 'Yes' प्रिंट करना चाहिए; अन्यथा 'No' प्रिंट करना चाहिए।
उदाहरण
Input | Output |
1 2 3 4 5 8 9 0 0 0 0 0 0 6 7 0 0 0 0 | Yes |
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0 | Yes |
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0 | No |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | No |
स्पष्टीकरण
- उदाहरण 1 एक पूर्ण बाइनरी ट्री है क्योंकि इसका अंतिम स्तर बाईं ओर से भरा हुआ है
- उदाहरण 2 भी एक पूर्ण बाइनरी ट्री है क्योंकि इसका अंतिम स्तर बाईं ओर से भरा हुआ है
- उदाहरण 3 पूर्ण बाइनरी ट्री नहीं है क्योंकि यह सबसे बाईं ओर से भरा हुआ नहीं है
.png?table=block&id=18a2c681-664d-8112-9584-c345c128e1aa&cache=v2)
- उदाहरण 4 पूर्ण बाइनरी ट्री नहीं है क्योंकि यह सबसे बाईं ओर से भरा हुआ नहीं है
.png?table=block&id=18a2c681-664d-8107-8105-cb540a06b286&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB