Есть ли термин для описания всех некорневых узлов в дереве? - PullRequest
5 голосов
/ 16 января 2011

Корень покрывает корень, как называются остальные узлы?

Ответы [ 4 ]

3 голосов
/ 16 января 2011

Как в реальном мире: ветви и листья

Все они являются дочерними узлами (корня или какого-либо другого узла).

2 голосов
/ 16 января 2011

Посередине их называют ветвями.На самых концах они листья.

1 голос
/ 22 января 2015

У меня была та же проблема - я создавал базовый класс для всех некорневых узлов и искал краткое имя.Вот что я придумал (и я понимаю, что ни один из них не идеален):

  • NonRootNode - это немного неуклюже, но, безусловно, описательно
  • ChildNode -- короткий, но потенциально вводящий в заблуждение
  • ParentedNode - Мне нравится этот
  • NestedNode - может работать в зависимости от контекста
1 голос
/ 16 января 2011
        R
       / \
      B   L
     / \
    L   B
       /
      L

R - корень, B - ветви, L - листья

...