Τ δένδρα αποτελούνται από ένα σύνολο κόμβων που εώνονται μεταξύ τους με ακμές

οι κόμβοι ενός δένδρου βρίσκονται ο ένας μετά τον άλλον σε μια φυσική σειρά

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

Ο κόμβος ρίζα είναι ο μοναδικός κόμβος σε ένα δένδρο που δεν έχει γονέα

Κάθε κόμβος ενός δένδρου έχει έναν επόμενο και έναν προηγούμενο, εκτός από τον κόμβο ρίζα

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

Κάθε κόμβος υποχρεωτικά έχει παιδιά

Στον κόμβο ρίζα ενός δένδρου μπορεί να καταλήγουν μια ή περισσότερες ακμές

Ένα δένδρο μπορεί να περιέχει αλφαριθμητικές πληροφορίες

Το κύριο χαρακτηριστικό των δένδρων είναι οτι από έναν κόμβο υπάρχει μόνο ένας επόμενος

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

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

Στο διατεταγμένο δένδρο έχει σημασία και είναι σημαντική η διάταξη των παιδιών του κάθε κόμβου

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

Σε ένα δένδρο απόφασης, κάθε ακμή αντιπροσωπεύει μια απόφαση και κάθε φύλλο ένα αποτέλεσμα

Η δομή δένδρο μπορεί να χρησιμοποιείται από το υπολογιστή όταν παίζουμε παιχνίδια για να μοντελοποιεί όλες τις πιθανές κινήσεις των παικτών και να βρει τον νικητή

Σε ένα δυαδικό δένρο αναζήτησης η αναζήτηση μιας συγκεκριμένης τιμής γίνεται ταχύτερα χάρη στον τρόπο αποθήκευσης των τιμών

Αν θέλουμε να έχουμε γρήγορους αλγορίθμους αναζήτησης πρέπει να αποθηκεύουμε τις τιμές στα δυαδικά δένδρα αναζήτησης με έναν συγκεκριμένο τρόπο

Το μέγεθος ενός δένδρου δεν μεταβάλλεται καθώς εισάγονται νέοι κόμβοι σε αυτό ή διαγράφονται κάποιοι άλλοι

Κάθε κόμβος ενός δυαδικού δέδρου μπορεί να έχει μηδέν, ένα ή δυο υποδένδρα

Σε ένα δυαδικό δένδρο , φύλλα συναντάμε μόνο στο αριστερό υποδένδρο

Στη δομή δένδρο, κάθε κόμβος γονέα μπορεί να έχει οποιοδήποτε αριθμό παιδιών