Exercitii

1. Se va intocmi o aplicatie  in care se creeaza un arbore binar cu 15 noduri, care contin numere intregi (sub forma de instante ale clasei java.lang.Integer). Se va determina apoi suma acestor numere, prin diferite metode de traversare.

2. Se va completa clasa ArboreBinar cu metodele
    public boolean exista(Object obj) - intoarce true daca obiectul obj este continut ca informatie in unul din nodurile arborelui;
    public List cale(Object obj) - intoarce lista nodurilor care formeaza calea de la radacina pana la nodul care contine informatia obj. Daca obj nu exista, intoarce o lista vida.

3. Se va completa clasa ArboreBinar cu metodele
    public List continutPreordine()
    public List continutInordine()
    public List continutPostordine()
care intorc fiecare o lista care contine obiectele de informatie din noduri folosind iteratorul pentru tehnica de traversare corespunzatoare.

4. Acelasi enunt ca la exercitiul 1, dar pentru un arbore general.

5. Acelasi enunt ca la exercitiul 2, dar pentru un arbore general.

6. Un enunt similar cu cel de la exercitiul 3, dar pentru arbore general.

7. Dupa modelul clasei ArboreBinarRec se va creea clasa ArboreRec, in care arborele este reprezentat printr-o structura recursiva.



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati