#4441
keidei
Se dă un arbore cu N
noduri, numerotate de la 1
la N
. Arborele este înrădăcinat în nodul 1
. Vrem să facem o parcurgere a arborelui, pornind din rădăcină. Pentru fiecare nod, putem considera fiii acestuia în orice ordine dorim. Există două tipuri de cerințe, reprezentate printr-un număr c
:
C = 1
, parcurgerea va fi de tip adâncime (DFS) pre-ordine.C = 2
, parcurgerea arborelui va fi de tip lățime (BFS).Care noduri din arbore pot să fie pe a K
-a poziție în vreuna dintre posibilele parcurgeri?
ONI 2023 clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
keidei | 19 Aprilie 2024, 19:16 | Evaluare finalizată | 100 | |||
keidei | 19 Aprilie 2024, 16:41 | Evaluare finalizată | 79 | |||
keidei | 19 Aprilie 2024, 00:20 | Evaluare finalizată | 100 | |||
keidei | 19 Aprilie 2024, 00:07 | Evaluare finalizată | 100 | |||
keidei | 18 Aprilie 2024, 23:56 | Evaluare finalizată | 100 | |||
keidei | 18 Aprilie 2024, 23:53 | Evaluare finalizată | 100 | |||
keidei | 17 Aprilie 2024, 15:11 | Evaluare finalizată | 0 | |||
keidei | 17 Aprilie 2024, 15:10 | Evaluare finalizată | 0 | |||
keidei | 17 Aprilie 2024, 15:09 | Evaluare finalizată | 0 | |||
keidei | 17 Aprilie 2024, 15:06 | Evaluare finalizată | 0 | |||
keidei | 17 Aprilie 2024, 14:20 | Evaluare finalizată | 0 | |||
keidei | 17 Aprilie 2024, 12:25 | Evaluare finalizată | E.C | |||
keidei | 17 Aprilie 2024, 12:18 | Evaluare finalizată | E.C | |||
keidei | 17 Aprilie 2024, 10:30 | Evaluare finalizată | 100 | |||
keidei | 16 Aprilie 2024, 22:05 | Evaluare finalizată | 0 | |||
keidei | 16 Aprilie 2024, 21:08 | Evaluare finalizată | 0 | |||
keidei | 16 Aprilie 2024, 14:18 | Evaluare finalizată | 80 | |||
keidei | 16 Aprilie 2024, 14:11 | Evaluare finalizată | 71 | |||
keidei | 16 Aprilie 2024, 14:03 | Evaluare finalizată | 71 | |||
keidei | 16 Aprilie 2024, 14:03 | Evaluare finalizată | 0 | |||
keidei | 16 Aprilie 2024, 14:01 | Evaluare finalizată | 0 | |||
keidei | 16 Aprilie 2024, 13:58 | Evaluare finalizată | 0 | |||
keidei | 16 Aprilie 2024, 13:56 | Evaluare finalizată | 71 | |||
keidei | 16 Aprilie 2024, 13:51 | Evaluare finalizată | 62 | |||
keidei | 16 Aprilie 2024, 13:48 | Evaluare finalizată | 64 | |||
keidei | 16 Aprilie 2024, 13:24 | Evaluare finalizată | 60 | |||
keidei | 16 Aprilie 2024, 12:24 | Evaluare finalizată | 30 | |||
keidei | 15 Aprilie 2024, 15:16 | Evaluare finalizată | 3 | |||
keidei | 15 Aprilie 2024, 15:12 | Evaluare finalizată | 3 | |||
keidei | 15 Aprilie 2024, 13:40 | Evaluare finalizată | 0 | |||
keidei | 14 Aprilie 2024, 12:34 | Evaluare finalizată | 100 | |||
keidei | 14 Aprilie 2024, 12:33 | Evaluare finalizată | E.C | |||
keidei | 14 Aprilie 2024, 12:32 | Evaluare finalizată | E.C | |||
keidei | 10 Aprilie 2024, 15:02 | Evaluare finalizată | 100 | |||
keidei | 04 Aprilie 2024, 10:39 | Evaluare finalizată | 21 | |||
keidei | 04 Aprilie 2024, 10:36 | Evaluare finalizată | 20 | |||
keidei | 04 Aprilie 2024, 10:32 | Evaluare finalizată | 20 | |||
keidei | 30 Martie 2024, 14:20 | Evaluare finalizată | 100 | |||
keidei | 30 Martie 2024, 14:20 | Evaluare finalizată | 0 | |||
keidei | 28 Martie 2024, 01:41 | Evaluare finalizată | 100 | |||
keidei | 28 Martie 2024, 01:40 | Evaluare finalizată | 97 | |||
keidei | 28 Martie 2024, 01:39 | Evaluare finalizată | 94 | |||
keidei | 28 Martie 2024, 01:36 | Evaluare finalizată | 93 | |||
keidei | 27 Martie 2024, 18:43 | Evaluare finalizată | 85 | |||
keidei | 26 Martie 2024, 22:22 | Evaluare finalizată | 100 | |||
keidei | 26 Martie 2024, 21:57 | Evaluare finalizată | 60 | |||
keidei | 26 Martie 2024, 21:57 | Evaluare finalizată | 60 | |||
keidei | 26 Martie 2024, 21:38 | Evaluare finalizată | 62 | |||
keidei | 26 Martie 2024, 21:32 | Evaluare finalizată | 60 | |||
keidei | 26 Martie 2024, 18:25 | Evaluare finalizată | 17 |