【问题标题】:Is there a term to describe all non-root nodes in a tree?是否有一个术语来描述树中的所有非根节点?
【发布时间】:2011-06-09 23:33:01
【问题描述】:

根覆盖根,其余节点统称为什么?

【问题讨论】:

    标签: graph terminology


    【解决方案1】:

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

    • NonRootNode -- 这有点笨拙,但肯定是描述性的
    • ChildNode -- 简短,但可能具有误导性
    • ParentedNode -- 我喜欢这个
    • NestedNode -- 可能会根据上下文起作用

    【讨论】:

      【解决方案2】:

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

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

      【讨论】:

      • 我正在寻找一个同时包含树枝和树叶的术语。我希望有比“非根节点”更好的东西。
      • 所有非根节点都是子节点
      【解决方案3】:
              R
             / \
            B   L
           / \
          L   B
             /
            L
      

      R 是根,B 是树枝 L 是叶子

      【讨论】:

      • 是否有涵盖枝叶但不包括根的术语?换句话说,任何不是根的节点。
      • @glenn l.是的,他们被称为孩子
      【解决方案4】:

      在中间它们被称为分支。最后,它们是树叶。

      【讨论】:

        猜你喜欢
        • 2018-04-02
        • 2012-07-07
        • 1970-01-01
        • 1970-01-01
        • 2013-03-17
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多