双亲表示法由一个一维数组构或,数组的每个分量包含两个域:( )和双亲域。

双亲表示法由一个一维数组构或,数组的每个分量包含两个域:( )和双亲域。


【正确答案】:数据域
【题目解析】:

树是一种常用的数据结构。它有如下三种常用的存储结构。
1. 孩子链表表示法:单链表的头结点含有两个域:数据域和指针域。

2. 孩子兄弟链表表示法:孩子兄弟链表的结构形式与二叉链表完全相同,但结点中指针的含义不同。

3. 双亲表示法:双亲表示法由一个一维数组构成。数组的每个分量包含两个域:数据域和双亲域