Întrebări

Nivel 1

  1. Cum poate fi implementat un arbore binar?
  2. Ce câmpuri conține un nod al arborelui binar?
  3. Prin ce se realizează legăturile între noduri?
  4. Ce este parcurgerea arborelui?
  5. Ce tehnici de parcurgere a unui arbore există?
  6. Cum se realizează parcurgerea unui arbore în adancime?
  7. Cum se realizează parcurgerea unui arbore în lățime?
  8. Ce este traversarea arborelui?
  9. Care sunt tehnicile de traversare a arborelui binar?
  10. Pentru un arbore binar dat, indicați ordinea de vizitare a nodurilor la traversarea în preordine.
  11. Pentru un arbore binar dat, indicați ordinea de vizitare a nodurilor la traversarea în inordine.
  12. Pentru un arbore binar dat, indicați ordinea de vizitare a nodurilor la traversarea în postordine.
  13. Pentru un arbore binar dat, indicați ordinea de vizitare a nodurilor la traversarea în lățime.
  14. Cum se implementează un arbore general?
  15. Ce câmpuri conține un nod al unui arbore general?
  16. Cum se realizează parcurgerea unui arbore general în adâncime?
  17. Care sunt tehnicile de traversare a unui arbore general?
  18. Pentru un arbore general dat, indicați ordinea de vizitare a nodurilor în preordine.
  19. Pentru un arbore general dat, indicați ordinea de vizitare a nodurilor în postordine.
  20. Pentru un arbore general dat, indicați ordinea de vizitare a nodurilor în lățime.

Nivel 2

  1. Cum poate fi implementat un arbore binar în Java ca structură iterativă?
  2. Cum poate fi implementat în Java un arbore binar ca structură recursivă?
  3. Dece este utilă folosirea iteratorilor pentru realizarea diferitelor tehnici de parcurgere sau traversare a arborilor?
  4. Cum definiți un iterator pentru parcurgerea unui arbore binar în adâncime?
  5. Cum definiți un iterator pentru traversarea unui arbore binar în preordine?
  6. Cum definiți un iterator pentru traversarea unui arbore binar în inordine?
  7. Cum definiți un iterator pentru traversarea unui arbore binar în postordine?
  8. Cum definiți un iterator pentru traversarea unui arbore binar în lățime?
  9. Care este metoda recursivă de traversare a unui arbore binar în preordine?
  10. Care este metoda recursivă de traversare a unui arbore binar în inordine?
  11. Care este metoda recursivă de traversare a unui arbore binar în postordine?
  12. Cum definiți o clasă pentru un arbore binar recursiv?
  13. Cum definiți un iterator pentru parcurgerea unui arbore general în adâncime?
  14. Cum definiți un iterator pentru traversarea unui arbore general în preordine?
  15. Cum definiți un iterator pentru traversarea unui arbore general în postordine?
  16. Cum definiți un iterator pentru traversarea unui arbore general în lățime?
  17. Cum se poate reprezenta un arbore binar sub forma unui șir cu paranteze?
  18. Care este metoda recursivă de traversare a unui arbore general în preordine?
  19. Care este metoda recursivă de traversare a unui arbore general în postordine?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați