Анотація. Запропоновано уніфіковане кодування упорядкованих бінарних дерев з числовими позначками у вершинах за допомогою лінійних форм сусідніх членів лінійних рекурентних послідовностей вигляду Pn +2 = α n +2 Pn +1 + Pn, де P1=P2=1; α 3, α 4, ... — натуральні числа. Процедури кодування/декодування прості у реалізації і використовують рекурсивну техніку прямого обходу дерева способом перебору в глибину. Надано короткий огляд можливих застосувань такого кодування для задач обробки дерев і криптографічних перетворень .
Ключові слова: бінарні дерева, кодування дерев, лінійні рекурентні послідовності, числа Фібоначчі.
Анисимов Анатолий Васильевич,
чл.-кор. НАН Украины, доктор физ.-мат. наук, профеcсор, декан Киевского национального университета имени Тараса Шевченко,
e-mail: ava@unicyb.kiev.ua.