折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

1、二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右...

2、假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

3、对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次

4、一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

5、由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关...

6、一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。A8B25C17D7