答案解析
孩子链表表示法、双亲表示法、孩子兄弟表示法是树的三种常用存储结构。
孩子链表表示法是树的一种链式存储结构。与二叉树的二叉链表存储方法类似,孩子链表表示法的基本思想是:树上的一个结点的内容(数据元素)以及指向该结点所有孩子的指针存储在一起以便于运算的实现。
双亲表示法是树上每个结点的孩子可以有任意多个,但双亲只有一个。因此,通过指向双亲的指针而将树中所有结点组织在一起形成一种存储结构是十分简洁的。树的这种存储表示方法称为双亲表示法。
孩子兄弟链表中所有存储结点的形式相同,均含三个域:数据域——用于存储树上结点中的数据元素;孩子域——用于存放指向本结点第一个孩子的指针;兄弟域——用于存放指向本结点下一个兄弟的指针。