试题题干
双亲表示法由一个一维数组构或，数组的每个分量包含两个域：
和双亲域。
参考答案
试题解析
树是一种常用的数据结构。它有如下三种常用的存储结构。
1. 孩子链表表示法：单链表的头结点含有两个域：数据域和指针域。
2. 孩子兄弟链表表示法：孩子兄弟链表的结构形式与二叉链表完全相同，但结点中指针的含义不同。
3. 双亲表示法：双亲表示法由一个一维数组构成。数组的每个分量包含两个域：数据域和双亲域。
双亲表示法由一个一维数组构或，数组的每个分量包含两个域：和双亲域。
树是一种常用的数据结构。它有如下三种常用的存储结构。
1. 孩子链表表示法：单链表的头结点含有两个域：数据域和指针域。
2. 孩子兄弟链表表示法：孩子兄弟链表的结构形式与二叉链表完全相同，但结点中指针的含义不同。
3. 双亲表示法：双亲表示法由一个一维数组构成。数组的每个分量包含两个域：数据域和双亲域。