关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即...

填空题关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。

1.填空题从树中一个结点到另一个结点之间的分支构成这两个结点之间的（）。

2.填空题设有10个值，构成哈夫曼树，则该哈夫曼树共有（）个结点。

3.填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

4.填空题若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。

5.填空题深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

2^k-1；2^k-1

6.填空题一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。

7.填空题一棵具有5层满二叉树中节点总数为（）。

8.填空题含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。

9.填空题若待散列的序列为（18，25，63，50，42，32，9），散列函数为H（key）=keyMOD9，与18发生冲突的元素有（）个。

10.填空题设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。