Drzewo binarne

Front

Korzeń drzewa binarnego:

Back

nie ma ojca

Front

Poziom, na którym znajduje się litera E to poziom:

Back

2

Front

Liść to: ojciec bez syna, syn bez ojca, ojciec, który ma dwóch synów, syn, który ma dwóch ojców

Back

ojciec bez syna

Front

Rozmiar drzewa liczymy ze wzoru r = 2^p-1, gdzie p oznacza liczbę poziomów. Wskaż rozmiar podanego drzewa: (przyjmujemy, że drzewo jest regularne)

Back

7

Front

Ile poddrzew maksymalnie może mieć drzewo.

Back

2

Front

Drzewem binarnym nazywamy drzewo, w którym musi być spełniony warunek:

Back

liczba synów dla jednego ojca <= 2

Front

Węzeł znajduje się w drzewie binarnym o rozmiarze 4, a jego numer to 3.

Back

węzeł ten jest liściem

Front

Ile węzłów znajduje się na trzecim poziomie drzewa binarnego?

Back

8

Front

Wiadomo, że numer węzła ojca wynosi 4. Ile wynoszą numery węzłów jego synów?

Back

9 i 10

Front

Drzewo składa się z:

Back

ojców i synów