BST (Փնտրման Բինար ծառ) -ից Կապակցված ցուցակ (Linked List) դարձնել
Տրված է Փնտրման Բինար ծառ (BST), որից պահանջվում է ստանալ Կապակցված ցուցակ (Linked List): Այնուամենայնիվ, ցանկալի է պահպանել ծառի էլեմենտների որոնման հնարավորությունը, ուստի կապակցված ցուցակում էլեմենտները պետք է լինեն աճման կարգով:
Մուտք
Մուտքն ապահովվում է ավտոմատ կերպով, և ձեզանից որևէ լրացուցիչ գործողություն չի պահանջվում: Երաշխավորված է, որ մուտքային բինար ծառը վավեր է:
Ելք
Ծրագիրը պետք է վերադարձնի կապակցված ցուցակի արմատը (root):
Օրինակներ
Մուտք | Ելք |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Բացատրություն
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB