满树
空树
二叉树
多叉树
第1题：
层次模型的数据结构是______。
A．以记录类型为结点的树
B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点
C．以记录类型为结点的有向图
D．以记录类型为结点的有向树，图中结点有且仅有一个父结点
第2题：
数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。
第3题：
●下面是关于树和线性结构的描述：
线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。
由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。
(18) ～(21) A．根结点
B．首元素
C．尾元素
D．叶子
(22) A．惟一的前驱元素和后继元素
B．惟一的前驱(双亲)结点和多个后继(孩子)结点
C．叶子
D．一对一
第4题：
数据结构里，二叉树可以有两个及以上个数的根结点。
第5题：
数据结构里，树的叶子结点描述正确的是（）。
第6题：
第7题：
数据结构里，二叉树中的结点都是度为2的结点。
第8题：
二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。
A．是特殊的树
B．不是树的特殊形式
C．是两棵树的总称
D．是只有两个根结点的树形结构
第9题：
数据结构里，度为0的结点称为叶子，又称为终端结点。
第10题：
数据结构里，树是一种常用的数据结构，树的逻辑结构是（）。