Аннотация. Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида P_n +2 = α _n +2 P_n +1 + P_n, где P₁=P₂=1; α ₃, α ₄, ... — натуральные числа. Процедуры кодирования/декодирования просты в реализации и используют рекурсивную технику прямого обхода дерева способом перебора в глубину. Дан краткий обзор возможных применений такого кодирования для задач обработки деревьев и криптографических преобразований.

Ключевые слова: бинарные деревья, кодирование деревьев, линейные рекуррентные последовательности, числа Фибоначчи.