没有根结点或没有叶子结点的数据结构一定是非线性结构，为啥是对的？
发布网友
共2个回答
热心网友
根据你图中的题解给出的线性结构的定义：
有且只有一个根结点，每个结点最多有一个前件，最多有一个后件的数据结果属于线性结构
那么，现在来理解，没有根结点的数据结构 肯定就不是线性结构了，那不是线性结构，就一定是非线性结构；不存在第三种可能。
再来看下叶子节点的定义：
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。
没有叶子节点，那说明数据结构中存在环，节点存在多个前件和后件，因此肯定也不是线性结构。
热心网友
线性结构和非线性结构都可以是空的数据结构追问空的数据结构可以是线性结构也可以是非线性结构
这个还是不明白🙃
