"没有根节点的一定是非线性结构"为什么是错的?
3个回答
展开全部
有一个以上根结点的数据结构一定是非线性结构。这种说法是对的。
数据结构从逻辑上来划分,分为线性结构和非线性结构,一对一是线性结构,其它的为非线性结构。
根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。
扩展资料:
非线性结构
传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。
在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。
在超文本文件中,可以用一些单词,短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分,这些形式的文件就成为超文本文件。通过非线性结构,可能实现页面任意跳转。
有一个以上根结点的数据结构一定是非线性结构。
参考资料来源:百度百科--根节点
参考资料来源:百度百科--线性结构
展开全部
一个数据都没有,就叫做空数据结构,空数据结构可以是线性结构,也可以非线性结构,应该是这样
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
最佳答案:根据你图中的题解给出的线性结构的定义: 有且只有一个根结点,每个结点最多有一个前件,最多有一个后件的数据结果属于线性结构 那么,现在来...
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询