是否有术语来描述树中的所有非根节点?

时间:2011-01-16 13:02:31

标签: graph terminology

Root覆盖根,统一调用的其余节点是什么?

4 个答案:

答案 0 :(得分:3)

就像在现实世界中一样:树枝和树叶

它们都是子节点(根节点或其他节点)。

答案 1 :(得分:2)

在中间,他们被称为分支。在最后,他们是离开。

答案 2 :(得分:1)

        R
       / \
      B   L
     / \
    L   B
       /
      L

R是根,B是分支L是叶子

答案 3 :(得分:1)

我遇到了同样的问题 - 我正在为所有非根节点创建一个基类,并且正在寻找一个简洁的名称。这就是我想出来的(我意识到这些都不是完美的):

  • NonRootNode - 这有点笨拙,但肯定是描述性的
  • ChildNode - 简短,但可能具有误导性
  • ParentedNode - 我喜欢这个
  • NestedNode - 根据具体情况可能有效