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

Բինար ծառի հետնական շրջանցում (Post-order traversal)

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

Մուտք

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

Ելք

Ծրագիրը պետք է տպի բինար ծառի հանգույցների արժեքները հետնական շրջանցման ընդգրկումով. բոլոր արժեքները պետք է բաժանվեն բացատով:

Օրինակներ

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

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

  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