N阵列树有些逻辑无法使用UnderStand

时间:2015-12-02 05:40:03

标签: algorithm logic

我阅读维基百科定义

  

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

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

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

对不起我的子标准英语。

1 个答案:

答案 0 :(得分:1)

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

在完整的N-ary树中,每个节点只能有0个或N个子节点。完整3-ary树的示例 - 没有包含1或2个子节点的节点:

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