Quick Reference

1 of a node in a tree. The length of the unique path from the root of the tree to the node. Thus if a node A is the root node then its depth is zero, otherwise its depth is one greater than that of its parent.

In some texts, depth of a node is synonymous with level of a node.

2 of a tree. The maximum depth of any node in a tree. The depth of a given tree will have the same numerical value as the height of that tree.

Subjects: Computing.

Reference entries