Документ взят из кэша поисковой машины. Адрес оригинального документа : http://kodomo.fbb.msu.ru/FBB/year_08/term4/trees/img12.html
Дата изменения: Tue Feb 9 19:31:40 2010
Дата индексирования: Wed Apr 7 15:46:36 2010
Кодировка: UTF-8
Slide 13
First page Back Continue Last page Overview Text

Notes:


Обратите внимание, что неукорененное дерево слева нарисовано в ?прямоугольном? стиле и выглядит на первый взгляд как укорененное. Необходимо понимать, в каком случае перед нами действительно укорененное дерево, а в каком дерево нарисовано так исключительно для простоты.

Число существенно различных укоренений равно числу ветвей дерева (в данном случае семи).