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