Informatyczna definicja drzewa mówi, że jest to ____ reprezentująca ____ ułożone dane. Wyszukiwanie w drzewie jest ____ niż w liście lub tablicy, ponieważ dane w drzewach są już ____. Drzewo składa się z ____ podstawowych elementów - ____ (po angielsku root), ____ (nodes) i ____ (leafs). Korzeń jest początkiem grafu. W przeciwieństwie do tego, jak prawdziwe drzewo w lesie wygląda, na graficznych reprezentacjach znajduje się na ____ rysunku i od niego wychodzą początkowe krawędzie. Korzeń jest również wierzchołkiem, ponieważ wierzchołkami są wszystkie węzły w drzewie. Liście z kolei są to te elementy, od których ____ już żadne krawędzie "w dół", zatem są ostatnimi elementami. Wysokością drzewa nazywamy ilość "poziomów" dzielących liście od korzenia. Drzewo można przechodzić na (co najmniej) dwa sposoby - ____, czyli najpierw idąc do najniższych korzeni, a potem zwiedzając inne wierzchołki i ich dzieci, albo ____ czyli najpierw zwiedzając wszystkie wierzchołki w danym poziomie, a potem ich dzieci

Drzewa

door
Afdrukken
Embedden

Scorebord

Visuele stijl

Opties

Template wisselen

Automatisch opgeslagen activiteit "" herstellen?