1：一颗完全二叉树上有61个结点，其中叶子结点的个数应该是多少？为什么？

Question

2：下面ADT OBJECT为何种数据结构，简述理由。

ADT OBJECT｛

数据对象：

D=｛ai 丨ai ∈ElmSet, i=1,...，n,n≥0｝

数据关系：

R1=｛＜ai-1,ai＞丨ai-1,ai ∈D,i=2,...n｝

基本操作：

......

}ADTOBJCT
求解：
3：从空的平衡二叉排序树开始，按顺序插入关键字27，31，49，38，41，67请给出最终的平衡二叉树。假设6个关键字的查找概率相等，求该树的平均查找长度。
解答

Answer 1

第一题31个，因为完全二叉树只有度为2和度为0的结点，度为0的比度为2的多1，所以度为0的为31个。
第二题应该是线性结构
第三题查找长度应为（1+2+3+4+5+6）/6