小测验-二叉树

1、一棵具有 $5$ 层的满二叉树中结点数为( )。  (2014年普及组)

2、如果树根算第$1$ 层，那么一棵 $n$ 层的二叉树最多有（ ）个结点。  (2010年真题)

3、如果根结点的深度记为 $1$，则一棵恰有 $2011$ 个叶结点的二叉树的深度最少是（ ）。 (2011年普及组)

4、一个包含 $n$ 个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：

5、完全二叉树共有 $2N-1$ 个结点，则它的叶节点数是（ ）。  (2008年真题)

6、完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 $1$ 号位置，则第$k$ 号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。 (2010年真题)

7、一棵二叉树一共有 $19$ 个节点，其叶子节点可能有（ ）个。多选   (2012年提高组)

8、已知一棵二叉树有 $10$ 个节点，则其中至多有（ ）个节点有 $2$ 个子节点。 (2013年普及组)

9、已知一棵二叉树有$2013$ 个节点，则其中至多有（ ）个节点有 $2$ 个子节点。  (2013年提高组)