Question

数据结构中属于非线性结构的是?

Answer 1

数据结构中属于非线性结构的是二叉树。

线性结构满足两个条件：有且只有一个根结点；每个结点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。

数据结构的线性与非线性解释

1、线性结构是最简单最常用的一种数据结构，线性结构的特点是结构中的元素之间满足线性关系，按这个关系可以把所有元素排成一个线性序列。线性表，串，栈和队列都属于线性结构。而非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继。如树和二叉树等。

2、线性结构满足有且仅有一个根结点、每个结点最多有一个前件和后件、在一个线性结构中插入和删除任何一个结点后还是线性结构。找到这个定义，如此的话，则没有反例。

线性结构和非线性结构的区分

线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。