Η έννοια του δέντρου είναι στενά συνδεδεμένη με την έννοια της ιεραρχίας και αποτελεί μια μη γραμμική δομή.

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

Ένας από τους κόμβους αποτελεί και τη ρίζα του δέντρου.  Στο ανωτέρω σχήμα ρίζα είναι ο κόμβος Α.

Όταν αναφερόμαστε σε μια δομή δέντρου, χρησιμοποιούμε πολύ συχνά τους όρους γονέας και παιδιά (ο κόμβος Α είναι γονέας των κόμβων Δ, Μ και Ω, ενώ τα Δ, Μ και Ω λέγονται παιδιά του Α).

Οι κόμβοι ενός δέντρου, από τους οποίους δεν αρχίζει κάποιο υποδέντρο (δεν έχουν δηλαδή παιδιά), ονομάζονται φύλλα (leaves). Όλοι οι άλλοι κόμβοι ονομάζονται μη-τερματικοί ή κλαδιά (branches).

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

Ο αριθμός των παιδιών ενός κόμβου ορίζει το βαθμό (degree) του κόμβου. Ο βαθμός ενός δέντρου είναι ο μέγιστος βαθμός από όλους τους βαθμούς των κόμβων του. Τα δυαδικά δέντρα έχουν βαθμό 2.

Επίπεδο (level) ενός κόμβου είναι το μήκος της μοναδικής διαδρομές από την ρίζα προς αυτόν τον κόμβο. Η ρίζα κάθε δέντρου βρίσκεται στο μηδενικό επίπεδο.

ΠΗΓΗ: Οδηγίες για τη διδασκαλία του μαθήματος «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ΄ τάξης Ημερήσιου Γενικού Λυκείου για το σχολ. έτος 2015 – 2016