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

Արդյոք բինար ծառը סימետրիկ է?

Բինար ծառը համարվում է סימետրիկ, եթե հիմնային գագաթի (root node) աջ ենթաուղին (subtree) աջ-ձախ հայելային արտացոլումն է նրա ձախ ենթաուղու։
Ձեզ խնդրում են պարզել, արդյոք տրված բինար ծառը סימետրիկ է:
notion image

Մուտք

Մուտքում տրվում են տարածություններով անջատված ամբողջ թվեր, որոնք ներկայացնում են բինար ծառի գագաթների արժեքները։ Գագաթների արժեքների ترتیبը սահմանվում է այն պատկերացնելով, թե ինչպես ենք անցնում ձախից աջ ենթաուղին: Եթե արժեքը 0 է, նշանակում է, որ տվյալ գագաթը չի գոյություն ունենում։ Համոզված կարելի է ասել, որ մուտքագրված ծառը վավեր է:

Ելք

Ծրագիրը ելքում պետք է տպի 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

Պարզաբանում

Example 1:
notion image
Example 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