由同一关键字集合构造的各棵二叉排序树 ( )

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

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

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

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

3、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

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

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

5、已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

6、设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A对B错