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

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

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

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

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

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

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

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

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

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

Κάθε κόμβος ενός δένδρου μπορεί να θεωρηθεί ως ρίζα ενός υποδένδρου

Δένδρο θεωρούμε και το κενό δένδρο, δηλαδή το δένδρο που δεν έχει ούτε κόμβους, ούτε ακμές

Ποια από τα παρακάτω είναι σωστά;

Τα δύο δένδρα της εικόνας είναι ίδια

Τα δένδρα απόφασης,  είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα χαρακτηριστικό (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα αποτέλεσμα

 Στους αλγορίθμους μηχανικής μάθησης (machine learning) τα δένδρα απόφασης δεν έχουν πρωτεύοντα ρόλο

Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί

Τα δυαδικά δένδρα αναζήτησης συνδυάζουν τα πλεονεκτήματα των λιστών, όσον αφορά τις πράξεις της εισαγωγής και της διαγραφής, αλλά και τα πλεονεκτήματα των ταξινομημένων πινάκων, όσον αφορά την πράξη της αναζήτησης

Ένα δυαδικό δένδρο αναζήτησης (binary search tree) είναι ένα δυαδικό δένδρο, όπου για κάθε κόμβο κ, όλοι οι κόμβοι του αριστερού υποδένδρου έχουν τιμές μεγαλύτερες της τιμής του κόμβου κ και όλοι οι κόμβοι του δεξιού υποδένδρου έχουν τιμές μικρότερες (ή ίσες) της τιμής του κόμβου κ.

Στο δυαδικό δένδρο αναζήτησης της εικόνας θέλω να εισάγω κόμβο με τιμή 32. Ποια θα είναι η θέση του νέου κόμβου;