按数据元素在表中的次序构造一棵二叉查找树
二叉排序树具有如下性质:(1) 若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2) 若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3) 左、右子树也分别为二叉排序树.元素(19.14.22.01.66.21.83.27.56.13.10)构造二叉排序树的过程如下:加入19, 这是根结点. 往后但凡数值比19小的都属于左子树, 比19大的都...
转载
2018-10-17 14:17:51 ·
8484 阅读 ·
5 评论