【数据结构】完全二叉树一定存在度为1的结点 高度为7的完全二叉树，最少有（64）个结点 100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是

1．有关二叉树下列说法正确的是（C)
A ．二叉树中每个结点的度都为2
B ．二叉树中至少有一个结点的度为2
C ．一棵二叉树的度可以小于2
D ．二叉树中任何一个结点的度都为2
2．某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（A)
A .59
B .60
C .61
D ．不确定
3．100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（B)
A .50
B .51
C .49
D .100
4．必答［判断题］
完全二叉树一定存在度为1的结点（错）
5．必答［填空题］
由3个结点可以构造出（5）种形态不同的二叉树。
6．树形结构中，每个元素都有一个前驱，0个或多个后继。 错
7．必答［填空题］
对任意一棵有 n 个结点的树，这 n 个结点的度之和为n-1

8．必答［填空题］
高度为7的完全二叉树，最少有（64）个结点
第1空：