二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树...

判断题二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

1.判断题完全二叉树一定是满二叉树。

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

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

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

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

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

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

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

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

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

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

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