Exerciții

1. Se va întocmi o aplicație  în care se creează un arbore binar cu 15 noduri, care conțin numere întregi (sub formă de instanțe 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) - întoarce true dacă obiectul obj este conținut ca informație în unul din nodurile arborelui;
    public List cale(Object obj) - întoarce lista nodurilor care formează calea de la rădăcină până la nodul care conține informația obj. Dacă obj nu există, întoarce o listă vidă.

3. Se va completa clasa ArboreBinar cu metodele
    public List continutPreordine()
    public List continutInordine()
    public List continutPostordine()
care întorc fiecare o listă care conține obiectele de informație din noduri folosind iteratorul pentru tehnica de traversare corespunzătoare.

4. Acelasi enunț ca la exercițiul 1, dar pentru un arbore general.

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

6. Un enunț similar cu cel de la exercițiul 3, dar pentru arbore general.

7. După modelul clasei ArboreBinarRec se va creea clasa ArboreRec, în care arborele este reprezentat printr-o structură recursivă.



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