树由根生出许多枝节,是down-top的典型例子;而金字塔则由最顶部向下延伸,是top-down的典型例子。
倒立的树显然在形状上和金字塔类似。

但树如何和矩阵搭上联系?举个例子:
假设树共27层,根为第0层;
树的根部是第0层节点,只有一个Root;
根的直接儿子是第1层节点,有n1种,记为[A1 A2 …… An1];
第二层节点有n2种,记为[B1 B2 …… Bn2];
。。。。。。
第26层节点有n26种,记为[Z1 Z2 …… Zn26];
将以上每个集合抽象为一种属性,共26种属性,每个属性为一列;
这样,树上的每个叶节点就可以表示为一行,从而形成矩阵。

Advertisements