某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A...

单项选择题某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）

A.3
B.2
C.4
D.5

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

A.48
B.49
C.50
D.51

2.单项选择题设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）

A.M1
B.M1+M2
C.M3
D.M2+M3

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

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

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

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

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

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

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

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

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

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