设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

二叉排序树
45
/ \
40 80
/ /
22 48
\
78追问这怎么画出来的？？？45的左右子树是40和80,40的左子树是什么？？80有子树么？？48为啥是单独没有连接的？？？能详细点么？？追答二叉排序树的定义：二叉排序树或者是一棵空树，
或者是一棵具有如下性质的二叉树：
⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质： 按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序列
2.二叉排序树的插入:
在二叉排序树中插入新结点，要保证插入后的二叉树仍符合二叉排序树的定义。
插入过程：若二叉排序树为空，则待插入结点*S作为根结点插入到空树中；
当非空时，将待插结点关键字S->key和树根关键字t->key进行比较，
若s->key = t->key,则无须插入，若s->key< t->key,则插入到根的左子树中，
若s->key> t->key,则插入到根的右子树中。而子树中的插入过程和在树中的插入过程相同，
如此进行下去，直到把结点*s作为一个新的树叶插入到二叉排序树中

另外，这图我不知道你是不是通过浏览器查看的，我由于没办法上传图片，所以就这样画了一下，最好通过电脑浏览器看一下。追问你数据结构其它能回答么？？我还有问题问你你数据结构其它能回答么？？我还有问题问你追答直接在知道上问吧，我会的我会回答，不会的其他人也可以帮你答追问好的