Of a node, the distance from the node to the root of the tree. Formal Definition: The depth of the root is 0. The depth of a node is one plus the depth of its parent.