【问题标题】:N-Array Tree Some Logic Cant UnderStand一些逻辑无法理解的 N 数组树
【发布时间】:2015-12-02 05:40:03
【问题描述】:

我阅读维基百科的定义是

一个完整的 n 叉树是一个 n 叉树,其中每个级别内的每个节点 有 0 个或 n 个孩子。

所以我很困惑,这意味着每棵树都有与其父母相同数量的孩子。

或者每个孩子有多少我想要的孩子Like Windows Directory

对不起,我的英语低于标准。

【问题讨论】:

    标签: algorithm logic


    【解决方案1】:

    Windows 目录不是 N 叉树,因为每个节点的子节点数量不受限制(理论上)。

    在完整的 N 叉树中,每个节点只能有 0 或 N 个子节点。完整的三叉树示例 - 没有具有 1 或 2 个子节点的节点:

    A
      A1
        A11
          A111
          A112
          A113
        A12
        A13 
      A2
        A21
        A22
        A23 
      A3
    

    【讨论】:

    • 很好,但什么是 Windows 目录
    • 什么是 Windows 目录?它只是有根(面向)的树。
    猜你喜欢
    • 1970-01-01
    • 2020-07-18
    • 2021-12-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-01-30
    相关资源
    最近更新 更多