Sprawdź się

1
Pokaż ćwiczenia:
RdiROA2tbskli1
Ćwiczenie 1
Wstaw w tekst odpowiedznie słowa tak, aby stwierdzenie było prawdziwe. Drzewo binarne to 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta struktura danych, w której każdy węzeł ma 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta dwóch synów, nazywanych lewym 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta i prawym 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta. Każdy węzeł przechowuje pewną dana zwaną 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta. W binarnym drzewie wyróżniamy węzeł nadrzędny, którego nazywamy 1. korzeniem, 2. co najwyżej, 3. kluczem, 4. synem, 5. synem, 6. drzewiasta drzewa binarnego.
R10oxI8t416Wu1
Ćwiczenie 2
Połącz w pary pole struktury węzła drzewa binarnego z jej przeznaczeniem. left Możliwe odpowiedzi: 1. wskaźnik do prawego syna węzła, 2. klucz węzła, 3. wskaźnik do lewego syna węzła right Możliwe odpowiedzi: 1. wskaźnik do prawego syna węzła, 2. klucz węzła, 3. wskaźnik do lewego syna węzła key Możliwe odpowiedzi: 1. wskaźnik do prawego syna węzła, 2. klucz węzła, 3. wskaźnik do lewego syna węzła
R1aC67n3NfN3k2
Ćwiczenie 3
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 3
R1cj79V9WGiZA
(Uzupełnij).
R18XNhMwEhPvp2
Ćwiczenie 4
Dodaj węzeł do drzewa binarnego.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 4
R15ZYwg2AhRku
(Uzupełnij).
1
RG7zH15SPRqIe21
Ćwiczenie 5
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 5
R1TsJXDSQDFk1
(Uzupełnij).
R1GB5Twd762ZA3
Ćwiczenie 6
Uporządkuj wywołania procedury rekurencyjnej InOrderWalk() dla drzewa T z zadania, jeśli w pierwszej kolejności wywołano InOrderWalk(T.root). Elementy do uszeregowania: 1. element 3, 2. element 4, 3. element 1, 4. element 2
3
Ćwiczenie 7

Wykorzystując pseudokod, zapisz iteracyjny albo rekurencyjny algorytm wyznaczania maksymalnej i minimalnej wartości klucza w drzewie binarnym zawierającym klucze wartości liczbowej.

R4F0GG1rPj2q6
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie 8

Wykorzystując pseudokod, zapisz iteracyjny albo rekurencyjny algorytm, który wypisze wartości kluczy wszystkich węzłów będących liśćmi.

R1cm2oaf60ooH
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 9

Wykorzystując pseudokod, zapisz iteracyjny albo rekurencyjny algorytm, który wyznaczy w drzewie binarnym liczbę węzłów będących liśćmi.

Rto0l0MetNiOS
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Symulacja interaktywna
Dla nauczyciela