Степень дерева равна максимальной степени составляющих его узлов. Дерево, представленное на следующей диаграмме, имеет степень 2

Поддерево (Subtree)

Поддерево — это часть дерева с выбранным узлом в качестве корневого‚ а все его дочерние элементы — это узлы дерева. На диаграмме поддерево от узла E состоит из узла E в качестве корневого и узлов G и H в качестве дочерних

Концевой узел (Leaf node)

Узел в дереве без дочерних элементов называется концевым. Например, на рис. 2.8 D, G, H и F — это четыре концевых узла

Внутренний узел (Internal node)

Любой узел, который не является ни корневым, ни концевым‚ называется внутренним. У внутреннего узла имеются по крайней мере один родительский и один дочерний узлы