Ալգորիթմներ և Տվյալների Կառուցվածքներ

Արդյոք բինար ծառը լրիվ է՞

Տրված բինար ծառը լրիվ է՞: Լրիվ բինար ծառը բինար ծառի հատուկ տեսակ է, որի յուրաքանչյուր հանգույց ունի կամ երկու, կամ ոչ մի զավակ: Այն հայտնի է նաև որպես proper բինար ծառ:
 
notion image

Մուտք

Մուտքը պարունակում է կատարելապես բաժանված (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

Բացատրություն

  1. Առաջին օրինակում բինար ծառը լրիվ է, քանի որ բոլոր հանգույցներն ունեն կամ 0, կամ 2 զավակ:
      2. notion image
  1. Երկրորդ օրինակում բինար ծառը լրիվ չէ, որովհետև արժեքը 3 ունեցող հանգույցը միայն մեկ զավակ ունի:
      2. notion image

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue