有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

A．4

B．5

C．6

D．7

[试题]有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出__________棵不同的二叉排序树。

[试题]有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出___________棵不同的二叉排序树。

[试题]（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出(4) 棵不同的二叉排序树。

[主观题]现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。

[试题]现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造_____不同的二叉排序树。

[单选题]现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。A．6B．5C．4D．3

[单选题] 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。

[单选题]用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A．B．C．D．

[单选题]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列C．同层次结点从左向右排列，结点的关键码序列呈递增排列D．同层次结点从左向右排列，结点的关键码序列呈递减排列

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)