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

作者:高老师 浏览 0

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


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

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

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

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




📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板