3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58063_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58063_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055259_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055259_2.gif

0

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055240_1.gifwypisane w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055240_2.gif

0

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055270_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055270_2.gif

1

+

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58075_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58075_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055706_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055706_2.gif

0

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055702_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055702_2.gif

1

+

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055690_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055690_2.gif

0

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg:

0

+

Wysokość drzewa jest równa dokładnie

0

+

Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie

1

+

+

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

1

+

+

Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg:

0

+

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

0

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

 

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

1

+

 

 

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

0

 

 

 

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

0

 

 

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58066_1.gif typu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58066_2.gif do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055359_1.gif wypisane w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055359_2.gif

0

Wysokość drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055368_1.gif jest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055368_2.gif

1

+

+

Liczba wierzchołków wewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055377_1.gif jest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055377_2.gif

0

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58060_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58060_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055163_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055163_2.gif

0

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055148_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055148_2.gif

0

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055162_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055162_2.gif

1

+

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58063_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58063_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055253_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055253_2.gif

1

+

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055240_1.gifwypisane w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055240_2.gif

0

Wysokość drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055264_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055264_2.gif

0

+

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58069_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58069_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055455_1.gifwypisane w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055455_2.gif

1

+

+

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055469_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055469_2.gif

1

+

+

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055460_1.gifwypisane w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055460_2.gif

0

 

3

Rozważmy drzewo https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58057_1.giftypu BST powstałe na skutek kolejnego wstawiania elementów ciągu https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58057_2.gifdo początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055037_1.gifwypisane w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055037_2.gif

1

+

Etykiety wierzchołków drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055025_1.gifwypisane w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055025_2.gif

0

Liczba wierzchołków zewnętrznych drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055056_1.gifjest równa dokładnie https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1055056_2.gif

0

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie

0

Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie

1

+

Wysokość drzewa jest równa dokładnie

0

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Wysokość drzewa jest równa dokładnie

1

+

Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie

0

Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg:

0

 

3

Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Które z poniższych zdań jest prawdziwe?

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

1

+

+

Wysokość drzewa jest równa dokładnie

0

Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie

0