非空数据结构可以没有根节点。这句话怎么理解？

在数据结构中，树之外的所有结构都可以没有根节点，比如线性结构、图和集合。这些非空数据结构没有根节点。

数据扩展:在计算机科学中，数据结构(英文:data structure)是计算机中存储和组织数据的方式。

数据结构意味着接口或封装:一个数据结构可以看作是两个函数之间的接口，或者是由数据类型组成的存储内容的访问方法封装。

大多数数据结构由基本类型组成，如序列、记录、可识别的关联和引用。例如，可空引用是引用和可识别关联的组合，而最简单的链表是由记录和可空引用组成的。

数据结构可以通过编程语言提供的数据类型、引用等操作来实现。一个设计良好的数据结构应该在使用尽可能少的时间和空间资源的前提下支持各种程序。