首页 > 试题广场 >

在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度。

[填空题]
在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度。例如下图

该图表达了A盘的目录结构:D1,Dll,…,D2均表示子目录的名字。在这里,根目录的度为2,D1子目录的度为3,D11子目录的度为4,D12,D2,D111,D112,D113的度均为1。不考虑子目录的名字,则可简单的图示为如下所示的树结构:

若知道一个磁盘的目录结构中,度为2的子目录有2个,度为3的子目录有1个,度为4的子目录有3个。 试问:度为1的子目录有1个?

设度为1的子目录有
由题意列出方程:
解得

编辑于 2019-10-25 15:37:10 回复(2)
同下厉害佩服
发表于 2020-10-04 18:00:09 回复(0)
8
                A:\
                 2
                 2
                 3
       4                  4
1   1      4        1  1  1
          1 1 1
发表于 2020-10-10 22:19:34 回复(2)