试题题干
按关键字的输入序列{30，22，42，7，25}所生成的二叉排序树中，其左子树上的关键字有
。
参考答案
试题解析
一棵二叉排序树(Binary Sort Tree)(又称二叉查找树)或者是一棵空二叉树，或者是具有下列性质的二叉树：
(1)若它的左子树不空，则左子树上所有结点的键值均小于它的根结点键值；
(2)若它的右子树不空，则右子树上所有结点的键值均大于它的根结点键值；
(3)根的左、右子树也分别为二叉排序树。
即左<根<右。故比30小的是左子树上的关键字。
按关键字的输入序列{30，22，42，7，25}所生成的二叉排序树中，其左子树上的关键字有。
一棵二叉排序树(Binary Sort Tree)(又称二叉查找树)或者是一棵空二叉树，或者是具有下列性质的二叉树：
(1)若它的左子树不空，则左子树上所有结点的键值均小于它的根结点键值；
(2)若它的右子树不空，则右子树上所有结点的键值均大于它的根结点键值；
(3)根的左、右子树也分别为二叉排序树。
即左<根<右。故比30小的是左子树上的关键字。