(Choose 1 answer)
Select the most correct definition of a tree:
A. A tree T is a set of one or more nodes such that T is partitioned into disjoint subsets:
A single node r, the root
Sets that are trees, called subtrees of r
B. A tree T is a set of nodes such that either
•T is empty, or
•T is partitioned into disjoint subsets:A single node r, the root, and
- Trees, called subtrees of r.
C. A tree T is a set of nodes such that either
•T is empty, or
•T is partitioned into disjoint subsets:
- A single node r, the root, and
- Non-empty trees, called subtrees of r.
4
