数据结构选择复习3

五、树

5.1 树基础性质

5.1.1 以下存储结构中，不是树的存储结构的是_____。

A．双亲存储结构        B．孩子兄弟链存储结构        C．孩子链存储结构        D．顺序存储结构

5.1.2 若一棵有n个节点的二叉树，其中所有分支节点的度均为k，该树中的叶子节点个数是_____。        A．n（k-1）/k        B．n-k        C．（n+1）/k        D．（nk-n+1）/k

5.1.3 以下关于二叉树的说法中正确的是_____。
A．二叉树中每个节点的度均为2                B．二叉树中至少有一个节点的度为2
C．二叉树中每个节点的度可以小于2        D．二叉树中至少有一个节点

5.1.4 若一棵二叉树具有10个度为2的节点，5个度为1的节点，则度为0的节点个数为_____。
A．9        B．11        C．15        D．不确定

5.1.5 具有10个叶子节点的二叉树中有_____个度为2的节点。
A．8        B．9        C．10        D．11

5.1.6 一棵二叉树中有35个节点，其中所有节点的度之和是_____。
A．35        B．16        C．33        D．34

5.1.7 深度为5的二叉树至多/至少有_____个节点。        A．6