在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折...

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

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

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

2^k-1；2^k-1

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

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

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

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

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

8.填空题有100个结点的完全二叉树，深度为（）。

9.填空题深度为90的满二叉树，第11层有（）个结点。

10.填空题一个具有767个结点的完全二叉树，其叶子结点个数为（）。