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

Question

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

A．

B．

C．

D．

Answer 1

正确答案：C
解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
  1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
  2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
  3．根结点的左、右子树也分别为二叉排序树。
  构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。