Срочно требуется алгоритм сравнения бина рных деревьев.

From

Konstantin Azarov ()

To

Slava Antonov

Date

2003-01-07T15:06:16Z

Area

RU.ALGORITHMS

From: "Konstantin Azarov" <azarov@comtv.ru>

Hello, Slava!

 SA> сабж!
 SA> Причем он должен считать вот такие деревья одинаковыми:

 SA>   /\          /\
 SA> A   B       B  A

 SA> естественно это упрощенный вариант.

Это в смысле, что в каждом узле записан какой-то ключ и по нему надо
сравнивать? Тогда берешь и рекурсивно сравниваешь, предварительно упорядочив
детей по возрастанию, скажем.

--- ifmail v.2.15dev5
 * Origin: Comcor-TV (2:5020/400)