Μια κόμβου, η απόσταση από τον κόμβο στη ρίζα του δέντρου. Επίσημος ορισμός: το βάθος της ρίζας είναι 0. Το βάθος του μια κόμβου είναι ένα συν το βάθος του γονικού.