Drawing Trees


Path in Trees

Path in a tree: a linear subset (e.g. A-B-E or C-F).

Length of a path: either count the nodes or the edges.

There is a unique path from the root to any node.

Depth or Level of a node: the length of this path.

Depth or Height of a tree: maximum depth of its nodes.