Question

没有根结点或没有叶子结点的数据结构一定是非线性结构，为啥是对的？

Answer 1

根据你图中的题解给出的线性结构的定义：

有且只有一个根结点，每个结点最多有一个前件，最多有一个后件的数据结果属于线性结构

那么，现在来理解，没有根结点的数据结构 肯定就不是线性结构了，那不是线性结构，就一定是非线性结构；不存在第三种可能。

再来看下叶子节点的定义：

叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。

没有叶子节点，那说明数据结构中存在环，节点存在多个前件和后件，因此肯定也不是线性结构。

Answer 2

线性结构和非线性结构都可以是空的数据结构

追问

空的数据结构可以是线性结构也可以是非线性结构

这个还是不明白🙃