Generic Tree
-
A generic tree is a tree in which each node can have an arbitrary number of children.
-
A
n-ary Tree
is a tree where each node can have up ton children
, where n is a predefined upper limit. - A
Ternary Tree
: A special case of an n-ary tree where each node can have up to 3 children. - A
Quaternary Tree
: A special case of an n-ary tree with up to 4 children.