Question

没有根结点的一定是非线性结构 这个说法为什么错

Answer 1

有一个以上根结点的数据结构一定是非线性结构。这种说法是对的。

数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。

根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。

扩展资料：

非线性结构

传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。

在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。

在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。

有一个以上根结点的数据结构一定是非线性结构。

参考资料来源：百度百科--根节点

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

Answer 2

先把空的数据结构排除，因为它可线可非线结构。
线性结构的前提是一个非空的数据结构满足：
1.有且只有一个根结点。2.每一个结点最多只有一个前件，一个后件。
如果一个数据不是线性结构，那就是非线性结构。
故没有根结点的，一定是非线性结构。

Answer 3

如果一个数据都没有，就叫做空数据构。空数据结构没有根结点，而它可以是线性结构，也可以是非线性结构（依情况而定）。

Answer 4

有根节点的二叉树也是非线性结构啊。

Answer 5

这个说法好像是对的？