4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58137_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58137_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059064_1.gifw kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059064_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059064_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059055_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059055_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059055_3.gif

1

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059070_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059070_2.gif, to w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1059070_3.gif

0

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58113_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58113_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058219_1.gifw kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058219_2.gif, to w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058219_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058203_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058203_2.gif, to w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058203_3.gif

1

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058223_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058223_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058223_3.gif

0

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

+

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

+

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

1

+

+

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

+

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

1

+

+

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

 

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

1

+

 

 

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

 

 

 

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

0

 

 

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58118_1.gif wysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58118_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058394_1.gif w kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058394_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058394_3.gif

0

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058381_1.gif w kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058381_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058381_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058371_1.gif w kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058371_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058371_3.gif

1

+

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58130_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58130_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058804_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058804_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058804_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058821_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058821_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058821_3.gif

1

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058828_1.gifw kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058828_2.gif, to w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058828_3.gif

0

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58134_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58134_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058982_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058982_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058982_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058947_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058947_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058947_3.gif

1

+

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058967_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058967_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058967_3.gif

0

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58115_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58115_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058263_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058263_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058263_3.gif

1

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058274_1.gifw kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058274_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058274_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058296_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058296_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058296_3.gif

0

 

4

Rozważmy pełne drzewo binarne https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58134_1.gifwysokości https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58134_2.gif. Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058959_1.gifw kolejności PostOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058959_2.gif, to w kolejności PreOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058959_3.gif

1

+

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058955_1.gifw kolejności InOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058955_2.gif, to w kolejności PostOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058955_3.gif

0

Jeżeli wierzchołki drzewa https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058948_1.gifw kolejności PreOrder tworzą ciąg https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058948_2.gif, to w kolejności InOrder tworzą ciąg: https://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1058948_3.gif

0

 

5

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

1

+

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

+

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

1

+

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

0

 

5

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

1

+

+

 

5

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg:

1

+

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

+

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

1

+

Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0

 

4

Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe?

Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

1

+

+

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg:

0

Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg:

0