“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址（简称为左指针），另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址（简称为右指针）。参照图I.，回答问题。‌关于“树”这种数据结构，下列说法不正确的是（）。A.“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系B.“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置C.“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置D.其它三个选项的说法有不正确的

单项选择题

“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址（简称为左指针），另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址（简称为右指针）。参照图I.，回答问题。‌关于“树”这种数据结构，下列说法不正确的是（）。

A.“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系
B.“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C.“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D.其它三个选项的说法有不正确的

计算机科学导论