Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#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:

  • Pentru C = 1, parcurgerea va fi de tip adâncime (DFS) pre-ordine.
  • Pentru 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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Ichim Andrei (Ichim_Andrei) keidei 26 Noiembrie 2024, 19:54 Evaluare finalizată 0
Ichim Andrei (Ichim_Andrei) keidei 26 Noiembrie 2024, 19:52 Evaluare finalizată 0
Marusteri Alex (AlexMarusteri) keidei 20 Noiembrie 2024, 22:02 Evaluare finalizată 100
Marusteri Alex (AlexMarusteri) keidei 20 Noiembrie 2024, 22:01 Evaluare finalizată E.C
Julean Raul-Fabian (soyfabicreo) keidei 20 Noiembrie 2024, 17:58 Evaluare finalizată 100
Ignuta Daniel (daniel_ignuta) keidei 29 Octombrie 2024, 15:59 Evaluare finalizată 100
Bogdan Andrei Claudiu (Andrei10OO) keidei 29 Octombrie 2024, 00:41 Evaluare finalizată 100
Miklo Elisabeta (Lizz15) keidei 29 Octombrie 2024, 00:40 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 16:10 Evaluare finalizată 23
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 15:05 Evaluare finalizată 5
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 15:04 Evaluare finalizată 1
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 14:23 Evaluare finalizată 14
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 27 Octombrie 2024, 23:07 Evaluare finalizată 9
Mladin Dana (dana_mladin16) keidei 13 Octombrie 2024, 14:07 Evaluare finalizată 100
Popa Patrick (Potrick) keidei 03 Octombrie 2024, 12:16 Evaluare finalizată 100
Stana Alexandru Victor (StanaAlexandruVictor) keidei 01 Octombrie 2024, 11:53 Evaluare finalizată 100
Costea Sasha (gosasha) keidei 21 Septembrie 2024, 12:19 Evaluare finalizată E.C
Cojocaru Călin Marcu (CojocaruCalinMarcu) keidei 13 Mai 2024, 10:55 Evaluare finalizată 60
Nenciu David (Davidbos) keidei 13 Mai 2024, 10:52 Evaluare finalizată 44
Cojocaru Călin Marcu (CojocaruCalinMarcu) keidei 03 Mai 2024, 20:50 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:19 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:19 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:18 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:13 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:12 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:11 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:09 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:06 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:05 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 15:53 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 15:52 Evaluare finalizată 0
Rughinis Remus (Remus_Rughinis) keidei 20 Aprilie 2024, 21:21 Evaluare finalizată 0
nasule nasicule (nasule2) keidei 20 Aprilie 2024, 14:10 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) keidei 19 Aprilie 2024, 19:16 Evaluare finalizată 100
Taschina Luca (LucaTaschina) keidei 19 Aprilie 2024, 16:41 Evaluare finalizată 79
Cismaru Theodor-Alexe (Theo20067) keidei 19 Aprilie 2024, 00:20 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) keidei 19 Aprilie 2024, 00:07 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) keidei 18 Aprilie 2024, 23:56 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) keidei 18 Aprilie 2024, 23:53 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) keidei 17 Aprilie 2024, 15:11 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) keidei 17 Aprilie 2024, 15:10 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) keidei 17 Aprilie 2024, 15:09 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) keidei 17 Aprilie 2024, 15:06 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) keidei 17 Aprilie 2024, 14:20 Evaluare finalizată 0
Aranghel Alexandru (Aranghel_Alexandru) keidei 17 Aprilie 2024, 12:25 Evaluare finalizată E.C
Scutaru Matei (MATERO) keidei 17 Aprilie 2024, 12:18 Evaluare finalizată E.C
Lucuta Luca (lucalucuta) keidei 17 Aprilie 2024, 10:30 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) keidei 16 Aprilie 2024, 22:05 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) keidei 16 Aprilie 2024, 21:08 Evaluare finalizată 0
Cazacu Razvan (RazvanCazacu) keidei 16 Aprilie 2024, 14:18 Evaluare finalizată 80