2.孩子表示法 (1)多重链表法 由于树中每个结点都有零个或多个孩子结点,因此,可 以令每个结点包括一个结点信息域和多个指针域,每个指 针域指向该结点的一个孩子结点,通过各个指针域值反映 出树中各结点之间的逻辑关系。在这种表示法中,树中每 个结点有多个指针域,形成了多条链表,所以这种方法又 常称为多重链表法。 在一棵树中,各结点的度数各异,因此结点的指针域个数 的设置有两种方法 ①每个结点指针域的个数等于该结点的度数 ②每个结点指针域的个数等于树的度数。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 16 2．孩子表示法 ⑴多重链表法 由于树中每个结点都有零个或多个孩子结点，因此，可 以令每个结点包括一个结点信息域和多个指针域，每个指 针域指向该结点的一个孩子结点，通过各个指针域值反映 出树中各结点之间的逻辑关系。在这种表示法中，树中每 个结点有多个指针域，形成了多条链表，所以这种方法又 常称为多重链表法。 • 在一棵树中，各结点的度数各异，因此结点的指针域个数 的设置有两种方法： ①每个结点指针域的个数等于该结点的度数； ②每个结点指针域的个数等于树的度数