不含任何结点的空树（）。

单项选择题不含任何结点的空树（）。

A.是一棵树；
B.是一棵二叉树
C.是一棵树也是一棵二叉树；
D.既不是树也不是二叉树

1.填空题已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）

2.填空题深度为6（根层次为1）的二叉树至多有（）个结点。

3.填空题N个结点的二叉树采用二叉链表存放，共有空链域个数为（）

4.填空题用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）

5.填空题中序遍历的递归算法平均空间复杂度为（）

6.填空题一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

7.填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

8.填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。

9.填空题一棵具有257个结点的完全二叉树，它的深度为（）

10.判断题深度为K的完全二叉树至少有2^K-1个结点。