下列叙述中正确的是（ ）。
- A.没有根结点或没有叶子结点的数据结构一定是非线性结构
- B.所有数据结构必须有终端结点（即叶子结点）
- C.所有数据结构必须有根结点
- D.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
热度🔥548
参考答案：A
解析：
只有一个空节点的结构也属数据结构，所以B、C选项错误；有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件的数据结构才属于线性结构，故D选项错误。故本题答案为A。
只有一个空节点的结构也属数据结构，所以B、C选项错误；有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件的数据结构才属于线性结构，故D选项错误。故本题答案为A。
复制题目向AI提问
