在非空二叉树的i层上至多有2i个结点（i≥0）。

判断题在非空二叉树的i层上至多有2i个结点（i≥0）。

1.判断题对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。

2.判断题二叉树广度优先遍历共有六种方式。

3.判断题通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

4.判断题给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

5.判断题广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

6.判断题树在具体应用中采用多种不同的形式来表示。

7.单项选择题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）

8.单项选择题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

A.O（1）
B.O（log2n）
C.O（n4）
D.O（n2）

9.判断题边数很多的稠密图，适宜用邻接表表示。

10.判断题从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。