将序列转化成二叉排序树

题目:将序列:7,2,4,6,3,1,5转化为二叉排序树?

根据二叉排序树的性质:

(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。
可以得出下图:
posted @ 2015-04-02 21:56  天天AC  阅读(887)  评论(0编辑  收藏  举报