K-ary tree
From Wikipedia, the free encyclopedia
In graph theory, a k-ary tree is a rooted tree in which each node has no more than k children. It is also sometimes known as a k-way tree. A binary tree is the special case where k=2.
A full k-ary tree is a k-ary tree where each node has either 0 or k children.