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

Բինար ծառի In-order traversal

In-order traversal-ը ծառի ուսումնասիրության ռեկուրսիվ ընթացակարգ է, որտեղ նախ այցելում ենք գագաթի ձախ ենթածառը, հետո հենց գագաթը, ապա դրա աջ ենթածառը.
  1. Այցելել ձախ ենթածառը (node.left)
  1. Այցելել ընտրված գագաթը
  1. Այցելել աջ ենթածառը (node.right)
Այն հիշեցնում է, թե ինչպես կարելի է «կախել» բինար ծառը արմատից և նրա արժեքները կարդալ ձախից աջ:
Տրված է բինար ծառ, և խնդրանքն է կատարել դրա In-order traversal-ը:

Մուտք

Մուտքում տրվում են բացատով բաժանված ամբողջ числа, որոնք ներկայացնում են բինար ծառի գագաթների արժեքները: Արժեքը 0 նշանակում է, որ տվյալ գագաթը գոյություն չունի: Երաշխավորված է, որ մուտքով տրված բինար ծառը վավեր է:

Ելք

Ծրագիրը պետք է տպի բինար ծառի գագաթների արժեքները In-order traversal-ի顺ակցությամբ՝ բոլոր արժեքները բաժանելով բացատով:

Օրինակներ

Մուտք
Ելք
1 2 3 4 5 8 9 0 0 0 0 0 0 6 7 0 0 0 0
8 4 9 2 5 1 6 3 7
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0
8 4 2 5 1 6 3 7
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
4 2 5 1 6 3 8 7 9
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
4 2 7 5 8 1 3 6

Շարադրանք

  1. Օրինակ 1:
      2. notion image
  1. Օրինակ 2:
      2. notion image
  1. Օրինակ 3:
      2. notion image
  1. Օրինակ 4:
      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