wherein there is only one route between any pair of
nodes,
and there is a notion of "toward top of the tree" (i.e. the
A tree with n nodes has n-1 edges.
Although maybe not part of the widest definition of a tree, a
common constraint is that no node can have more than one
parent. Moreover, for some applications, it is necessary to
As a data structure in computer programs, trees are used in
(1998-11-12)