Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm N-数组树某些逻辑无法理解_Algorithm_Logic - Fatal编程技术网

Algorithm N-数组树某些逻辑无法理解

Algorithm N-数组树某些逻辑无法理解,algorithm,logic,Algorithm,Logic,我读过维基百科的定义,它是 完整的n元树是一个n元树,其中每个级别内的每个节点 具有0个或n个子级 所以我很困惑,这意味着每棵树都有和它的父母一样多的孩子。 或者每个孩子都有我想要的孩子,就像Windows目录一样 对不起,我的英语不够标准。Windows目录不是N元树,因为每个节点的子节点数(理论上)没有限制 在完全N元树中,每个节点只能有0或N个子节点。完整三元树示例-没有包含1或2个子节点的节点: A A1 A11 A111 A112 A11

我读过维基百科的定义,它是

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

所以我很困惑,这意味着每棵树都有和它的父母一样多的孩子。

或者每个孩子都有我想要的孩子,就像Windows目录一样


对不起,我的英语不够标准。

Windows目录不是N元树,因为每个节点的子节点数(理论上)没有限制

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

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

很好,但是什么是Windows目录Windows目录是什么?它只是一棵有根的树。