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

Բինար ծառի pre-order traversal (նախնական շրջանցում)

Pre-order traversal (նախնական շրջանցում) Բինար ծառի դեպքում ռեկուրսivne (Ռեկուրսիա) գործընթաց է, որի ժամանակ նախ այցելում ենք տվյալ գագաթը (node), ապա անցնում նրա ձախ ենթածառ, তারপর էլ աջ ենթածառ. կոնկրետ քայլերը հետևյալն են.
  1. Այցելել ընթացիկ գագաթը
  1. Այցելել ձախ ենթածառը (node.left)
  1. Այցելել աջ ենթածառը (node.right)
Տրված է Բինար ծառ. Ձեզ խնդրում են կատարել դրա pre-order traversal (նախնական շրջանցում) և ներկայացնել արդյունքը:

Մուտք

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

Ելք

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

Օրինակներ

Մուտք
Ելք
1 2 3 4 5 8 9 0 0 0 0 0 0 6 7 0 0 0 0
1 2 4 8 9 5 3 6 7
1 2 3 4 5 8 0 0 0 0 0 6 7 0 0 0 0
1 2 4 8 5 3 6 7
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
1 2 4 5 3 6 7 8 9
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
1 2 4 5 7 8 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