Дерево називають повним $m$ -арним, якщо кожна його внутрішня вершина має точно $m$ синів.

У разі $m=2$ дерево називають бінарним.