设有一组初始记录关键字为(45,80,48,40,22,78),

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

http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.html

图片说明
规则:根结点的值大于左子树任一结点的值,小于右子树任一结点的值

没有给构造规则,构造不出来,谢谢