General N-ary Trees

N-ary Trees

A binary tree restricts the number of children of each node to two. A more general N-ary tree restricts the number of children to N.

General N-ary Trees Homework Help

Description

An N-ary tree is a tree where every node has at most N children where each one of the children are non-overlapping N-ary trees. For example, a 3-ary tree or ternary tree restricts each node to having at most three children. A quaternary tree limits its children to four. Figure, shows two examples of a ternary tree and a perfect quaternary tree of height 2.

Figure, Ternary and a quaternary tree.

General N-ary Trees

As an aside, the following terminology may be used to represent the different bases:

N-ary Trees

Following are some of the areas in N-ary Trees in which we provide help:

Theorems

Implementation