若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排...

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

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

2^k-1；2^k-1

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

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

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

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

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

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

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

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

10.填空题若一棵满二叉树含有121个结点，则该树的深度为（）。