树的儿子链表表示法

树的另外一种经常使用的表示方法就是儿子链表表示法。这种表示法用一个线性表来存储树的全部结点信息，称为结点表。对每一个结点创建一个儿子表。儿子表中只存储儿子结点的地址信息，能够是指针，数组下标甚至内存地址。因为每一个结点的儿子数目不定，所以儿子表经常使用单链表来实现，所以这种表示法称为儿子链表表示法。这种实现法与图的邻接表表示法相似。下图是一个儿子链表表示法的示意图。javascript 图3 树的

>>阅读原文<<