将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行...

单项选择题将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

A.98
B.99
C.50
D.48

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

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

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

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

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

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

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

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

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

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

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