(1) Μια δομή δεδομένων με πρόσβαση στην αρχή του ριζικού κόμβου. Κάθε κόμβος είναι είτε ένα φύλλο ή ένας εσωτερικός κόμβος. Ένας εσωτερικός κόμβος έχει έναν ή περισσότερους θυγατρικούς κόμβους και ονομάζεται γονικός των θυγατρικών κόμβων. Όλα τα θυγατρικά του ίδιου κόμβου είναι ομοειδή. Σε αντίθεση με ένα φυσικό δέντρο, η ρίζα συνήθως απεικονίζεται στην κορυφή της δομής, και τα φύλλα απεικονίζονται στο κάτω μέρος. (2) Ένα συνδεδεμένο, χωρίς διεύθυνση, μη κυκλικό διάγραμμα. Είναι ριζωμένο και ταξινομημένο, εκτός εάν ορίζεται διαφορετικά. Επίσημος ορισμός: (1) Ένα δέντρο είναι είτε < ul >< li > κενό (χωρίς κόμβους), ή < li > μια ρίζα και μηδέν ή περισσότερα υποδέντρα. < /Ul > Τα υποδέντρα ταξινομούνται.