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

Գտնել Բինար Ծառի Բարձրությունը

Ենթադրենք ունենք բինար ծառ, և անհրաժեշտ է որոշել դրա բարձրությունը: Բինար ծառի բարձրությունը համապատասխանում է նրաարմատի բարձրությանը, այսինքն ամենամեծ թվով մակարդակների քանակին, որոնք գտնվում են արմատի ներքո:

Աջ կողմից պատկերված օրինակում.

  • Արժեքներով 4, 6, 7 և 8 հանգույցները ունեն բարձրություն 1

  • Արժեքներով 3 և 5 հանգույցները ունեն բարձրություն 2

  • Արժեքով 2 հանգույցը ունի բարձրություն 3

  • Արժեքով 1 արմատային հանգույցը ունի բարձրություն 4:

profound.academy-Binary-tree-8.drawio.png

Մուտք

Մուտքում տրվում են տոկոսադրույքով (spacing-ով) բաժանված ամբողջ թվեր, որոնք ներկայացնում են բինար ծառի հանգույցների արժեքները: Հատակագծում արժեքները նշված են վերևից ներքև, ամեն անգամ ձախ ենթածառից դեպի աջ ենթածառ անցումով: Եթե արժեքը 0 է, նշանակում է, որ տվյալ հանգույցը գոյություն չունի: Երաշխավորված է, որ մուտքային բինար ծառը վավեր է:

Ելք

Ծրագիրը պետք է տպի բինար ծառի բարձրությունը:

Օրինակներ

Մուտք

Ելք

1 2 3 8 5 0 0 0 0 5 8 0 0 0 0

3

1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0

4

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

Օրինակ 1:

profound.academy-Binary-tree-7.drawio.png

Օրինակ 2:

profound.academy-Binary-tree-4.drawio (5).png

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