ΑΕΠΠ-Δένδρα

Όταν δύο κόμβοι, ενός δένδρου, συνδέονται μεταξύ τους με μία ακμή, τότε ονομάζουμε «γονέα» τον κόμβο από τον οποίο ξεκινάει η ακμή και «παιδί» τον κόμβο στον οποίο καταλήγει η ακμή

• Σωστό

• Λάθος

Τα δένδρα είναι γραμμικές δομές δεδομένων

• Σωστό

• Λάθος

Ένας κόμβος σε ένα δένδρο πρέπει να έχει τουλάχιστον ένα «παιδί»

• Σωστό

• Λάθος

Ένα δένδρο αποτελείται από ακμές, οι οποίες συνδέονται μεταξύ τους με κόμβους

• Σωστό

• Λάθος

Ο κόμβος χωρίς γονέα ονομάζεται _______ και βρίσκεται στην κορυφή του δένδρου

• ρίζα

• παιδί

• φύλλο

• τίποτα από τα προηγούμενα

Κόμβοι με τον ίδιο γονέα ονομάζονται _______

• ρίζες

• παιδιά

• φύλλα

• αδέρφια

Κόμβοι χωρίς παιδιά ονομάζονται _______

• ρίζες

• παιδιά

• φύλλα

• αδέρφια

Σε ένα δένδρο όλοι οι κόμβοι έχουν ακριβώς έναν γονέα.

• Σωστό

• Λάθος

Σε ένα δένδρο για κάθε κόμβο μπορεί να υπάρχει

• μία μοναδική διαδρομή

• ακριβώς δύο διαδρομές

• πολλαπλές διαδρομές

• καμία διαδρομή

Το σχήμα δεν αποτελεί δένδρο επειδή . .

(πολλαπλές σωστές απαντήσεις)

• ο κόμβος n3 έχει δύο γονείς

• υπάρχουν πολλές ρίζες

• υπάρχουν πολλαπλές διαδρομές προς τον κόμβο n3

• τίποτα από τα προηγούμενα