Το κενό δέντρο είναι το μόνο δέντρο χωρίς ρίζα.

Δεν υπάρχουν δομές δεδομένων όπου μετά από κάποιον κόμβο ακολουθούν περισσότεροι από ένας άλλοι κόμβοι.

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

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

Όλοι οι κόμβοι ενός δέντρου, εκτός από τη ρίζα, έχουν ακριβώς ένα γονέα.

Σε ένα δέντρο, όλοι οι κόμβοι αποκαλούνται αδέλφια.

Σε ένα δέντρο οι κόμβοι χωρίς παιδιά ονομάζονται φύλλα.

Κάθε δέντρο πρέπει να έχει τουλάχιστον 2 κόμβους.

Κάθε δέντρο έχει υποχρεωτικά μία και μόνο ρίζα.

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

Για κάθε κόμβο ενός δέντρου υπάρχει μία μοναδική ακολουθία διαδοχικών ακμών, που ξεκινάει από τη ρίζα και τερματίζεται σε αυτόν.

Σε ένα δέντρο, οι κόμβοι από τους οποίους δεν ξεκινά ακμή ονομάζονται φύλλα.

Σε ένα δέντρο δεν μπορεί να υπάρχουν περισσότεροι από 2 κόμβοι αδέλφια.

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

Τα δέντρα είναι ευέλικτες και ισχυρές δομές δεδομένων με ευρεία εφαρμογή.

Ένας κόμβος κάποιου δέντρου μπορεί να έχει κανένα, 1 ή περισσότερα παιδιά.

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

Υπάρχει περίπτωση ένα δέντρο να αποτελείται από έναν και μόνο κόμβο, τη ρίζα.

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

Σε ένα δέντρο, υπάρχει περίπτωση να υπάρχουν 2 ρίζες.

Μέσα σε ένα δέντρο μπορούμε να εντοπίσουμε άλλα μικρότερα δέντρα, που ονομάζονται υπόδεντρα.

Δεδομένου ότι τα δέντρα διέπονται από ένα είδος φυσικής ιεραρχίας, προσφέρουν αποτελεσματική οργάνωση και διαχείριση δεδομένων.

Στο αριστερό ή το δεξί υπόδεντρο ενός δυαδικού δέντρου μπορεί να είναι το κενό.

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

Οι δείκτες ενός κόμβου δέντρου είναι όσα και τα παιδιά του κόμβου αυτού.

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

Οι αλγόριθμοι αναζήτησης αξιοποιούν μία ειδική κατηγορία δυαδικών δέντρων, τα δυαδικά δέντρα αναζήτησης.

Τα δυαδικά δέντρα αναζήτησης αξιοποιούν την ιδέα της δυαδικής αναζήτησης.

Στα δυαδικά δέντρα αναζήτησης αποθηκεύονται δεδομένα με έναν τρόπο που επιτρέπει τον αποτελεσματικότερο εντοπισμό.