|
Статья опубликована в журнале Компьютерные инструменты в образовании, 2004, № 3, с 32-37
© 2004 г. Г. А. Корнеев, Н. Н. Шамгунов, А.А. Шалыто
Санкт-Петербургский университет информационных технологий, механики и оптики
Отсюда можно скачать текст статьи в формате pdf (~170 кб)
Отсюда можно скачать исходные коды на языке С++ (~2.2 кб)
Аннотация
На основе автоматного подхода предложены алгоритмы обхода двоичных и k-ичных деревьев, отличающиеся от классических наглядностью и универсальностью. При этом рассматриваются алгоритмы обхода, как с использованием стека, так и без его применения.
|