First page Back Continue Last page Overview Text

Notes:


Внешняя пара скобок соответствует корню, а все прочие пары скобок – узлам. Числа означают длины ветвей и могут быть опущены.

Разумеется, скобочная формула одного и того же дерева может быть написана по-разному (ветви, выходящие из узла, могут быть переставлены между собой). Если дерево неукоренённое, то пишется формула, соответствующая одному из укоренений (чаще всего случайно выбранному).

Если дерево небинарное, то пара скобок будет заключать в себе не два, а больше объектов (листьев и/или нижележащих узлов).