树的存储结构-----2---孩子表示法

孩子表示法 换一种完全不同的考虑方法。 由于树中每个结点可能有多棵子树，我们可以设置，让每个结点有多个指针域，其中每个指针域指向一棵子树的根节点，我们把这种方法叫做多重链表表示法。 不过，树的每个结点的度，也就是它的孩子的个数是不同的。所以可以设置两种方案来解决。 方案一 一种是指针域的个数就等于树的度，树的度是树各个结点度的最大值。 data：数据域； child：指针域，用来指向该结点的孩子结

>>阅读原文<<