二叉树存储结构二叉树链表的结点类型的定义如下：typedef struct ...

问答题 二叉树存储结构二叉树链表的结点类型的定义如下：
typedef struct node /*C 语言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序为求二叉树深度的递归算法，请填空完善之。

（1）0
（2）hl>hr
（3）hr=hl

1.填空题在一棵有N个结点的非平衡二叉树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为（）

2.填空题若用n表示图中顶点数目，则有（）条边的无向图成为完全图。

3.填空题已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是（）

4.填空题二叉树的先序序列和中序序列相同的条件是（）

5.填空题含4个度为2的结点和5个叶子结点的二叉树，可有（）个度为1的结点。

6.填空题完全二叉树中，结点个数为n，则编号最大的分支结点的编号为（）

7.填空题高度为8的完全二叉树至少有（）个叶子结点。

8.填空题设有N个结点的完全二叉树顺序存放在向量A[1：N]中，其下标值最大的分支结点为（）

9.填空题在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（）

10.填空题具有256个结点的完全二叉树的深度为（）