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

Հայելային դարձնել բինար ծառը

Դուք ունեք բինար ծառ, և խնդրվում է շրջել այն հայելու պես. այն է, ձախից աջ «կարդալը» պետք է փոխվի ու դառնա աջից ձախ «կարդալ»։

Ցույց տրված նկարում բինար ծառը հայելային դարձնելիս, իրականում, ոչինչ չի փոխվելու։ Գիտե՞ք ինչու 🤔:

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

Մուտք

Մուտքը պարունակում է բացատներով բաժանված ամբողջ թվեր, որոնք ներկայացնում են բինար ծառի գագաթների արժեքները: Արժեքը ընթերցվում է յուրաքանչյուր անգամ նախ ձախ, ապա աջ ենթածառից անցում կատարելով: Եթե արժեքը 0 է, նշանակում է, որ այդ գագաթը գոյություն չունի։ Ենթադրվում է, որ ներմուծված բինար ծառը վավեր է:

Ելք

Ծրագիրը պետք է տպի հայելային դարձված բինար ծառի նախորդանց շրջանցման (pre-order traversal) արդյունքը:

Օրինակներ

Մուտք

Ելք

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

1 3 8 5 2 5 8

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

1 3 6 2 5 8 7 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