क्या यह बाइनरी ट्री पूर्ण है?
क्या दिया गया बाइनरी ट्री पूर्ण है? एक पूर्ण बाइनरी ट्री बाइनरी ट्री का एक विशेष प्रकार है, जिसमें प्रत्येक नोड के या तो दो बच्चे होते हैं या कोई भी नहीं। इसे proper बाइनरी ट्री भी कहा जाता है।
.png?table=block&id=18a2c681-664d-815d-b28a-e3f7eaff1a74&cache=v2)
इनपुट
इनपुट में स्पेस से अलग किए गए इंटीजर शामिल हैं, जो बाइनरी ट्री के नोड्स के मान का प्रतिनिधित्व करते हैं। इन मानों का क्रम उसी तरीके से दिया जाता है जैसा पिछले कथन में दर्शाया गया है (प्रत्येक बार बाएँ सबट्री से दाएँ सबट्री की ओर जाते हुए)। यदि किसी नोड के मान को 0 रखा गया है, तो इसका अर्थ है कि वह नोड मौजूद नहीं है। यह निश्चित किया गया है कि दिया गया बाइनरी ट्री मान्य है।
आउटपुट
यदि बाइनरी ट्री पूर्ण है, तो प्रोग्राम को
Yes प्रिंट करना चाहिए, अन्यथा No प्रिंट करना चाहिए।उदाहरण
इनपुट | आउटपुट |
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0 | Yes |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | No |
स्पष्टीकरण
- पहले उदाहरण में, बाइनरी ट्री पूर्ण है क्योंकि सभी नोड्स के पास या तो 0 या 2 बच्चे हैं।
.png?table=block&id=18a2c681-664d-81e5-babd-eb3a62653ede&cache=v2)
- दूसरे उदाहरण में, बाइनरी ट्री पूर्ण नहीं है क्योंकि मान 3 वाले नोड के पास केवल 1 बच्चा है।
.png?table=block&id=18a2c681-664d-81a3-a2cd-f0b93b5c74df&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB