Question

数据结构，只有非线性结构的树才能说根节点，叶子结点?线性结构有根节点和叶子结点吗

Answer 1

这个判断是不完整的。有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。这句话才对。

线性结构是一个有序数据元素的集合。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。

扩展资料：

线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。

线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。

参考资料来源：百度百科-线性结构

Answer 2

线性结构有且只有一个根节点。

Answer 3

这个判断是不完整的。有一个根结点，且只有一个叶子结点的树形结构一定是线性结构。这句话才对。 拓展资料：线性结构是一个有序数据元素的集合。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。