填空题 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）。

填空题 在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

填空题 使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。