设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
问题描述：
设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
答
根据二叉树的性质： （1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；