Make your own free website on Tripod.com
SLIDE 103

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.