3.1树的基本概念与性质

3.1树的基本概念与性质

3.1 树的基本概念与性质

选择题

　　1．选择题题目部分
　　● 树最适合用来表示 （1） 。
　　（1）A．元素之间具有分支层次关系的数据 B．元素之间无联系的数据
　　C．无序数据元素 C．有序数据元素
　　● 以下存储结构中，不是树的存储结构的是 （2） 。
　　（2）A．双亲存储结构 B．顺序存储结构 C．孩子链存储结构 D．孩子兄弟链存储结构
　　2．选择题练习答案与分析
　　题号 （1）答案 A
　　习题分析：
　　树的定义是递归的，一棵树由若干子树构成，而子树又由更小的若干棵子树构成，所以树特别适合于表示元素之间的层次关系。
　　题号（2）答案 B
　　习题分析：
　　树的主要存储结构有双亲存储结构、孩子链存储结构及孩子兄弟链存储结构3种，不包括顺序存储结构。
　　3．训练自测表（如表3-1所示）

表3-1 选择题练习自测表

题    号	考  查  点	得    分
（1）	树的定义
（2）	树的存储结构

3.1树的基本概念与性质