Всегда ли абстрактное синтаксическое дерево является двоичным деревом?

#abstract-syntax-tree

#абстрактное синтаксическое дерево

Вопрос:

Я видел много примеров выполнения AST arithmetic operations , которые выглядят так:

     
 /   
1     2
 

выше представлено 1 2 . Мой вопрос в том, являются ли все АСТ двоичными по определению или у узла может быть более 2 дочерних элементов?

Ответ №1:

Да, в AST узлы часто имеют более двух дочерних элементов. Например, блок кода обычно представляет собой узел с массивом дочерних узлов, которые являются операторами.