Արդյոք բինար ծառը լրիվ է՞
Տրված բինար ծառը լրիվ է՞: Լրիվ բինար ծառը բինար ծառի հատուկ տեսակ է, որի յուրաքանչյուր հանգույց ունի կամ երկու, կամ ոչ մի զավակ: Այն հայտնի է նաև որպես proper բինար ծառ:
Մուտք
Մուտքը պարունակում է կատարելապես բաժանված (space-separated) ամբողջ թվեր, որոնք ներկայացնում են բինար ծառի հանգույցների արժեքները: Արժեքների հերթականությունը տրված է այնպես, ինչպես նկարագրված է նախորդում (յուրաքանչյուր անգամ նախ այցելելով ձախ, ապա աջ ենթածառը): 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 զավակ:
Երկրորդ օրինակում բինար ծառը լրիվ չէ, որովհետև արժեքը 3 ունեցող հանգույցը միայն մեկ զավակ ունի:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB