Արդյոք բինար ծառը סימետրիկ է?
Բինար ծառը համարվում է סימետրիկ, եթե հիմնային գագաթի (root node) աջ ենթաուղին (subtree) աջ-ձախ հայելային արտացոլումն է նրա ձախ ենթաուղու։
Ձեզ խնդրում են պարզել, արդյոք տրված բինար ծառը סימետրիկ է:
Մուտք
Մուտքում տրվում են տարածություններով անջատված ամբողջ թվեր, որոնք ներկայացնում են բինար ծառի գագաթների արժեքները։ Գագաթների արժեքների ترتیبը սահմանվում է այն պատկերացնելով, թե ինչպես ենք անցնում ձախից աջ ենթաուղին: Եթե արժեքը 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:
Example 2:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB