问题
填空题
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,二叉树属于______。
答案
参考答案:非线性结构
解析: 对于一个非空的数据结构,如果同时满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件; 即为线性结构,而二叉树的结点可能存在两个后件,所以是非线性结构。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,二叉树属于______。
参考答案:非线性结构
解析: 对于一个非空的数据结构,如果同时满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件; 即为线性结构,而二叉树的结点可能存在两个后件,所以是非线性结构。