二叉排序树

二叉排序树又叫二叉搜索树

1.若它的左子树非空，则左子树上的所有关键字均小于根节点关键字

2.若它的右子树非空，则右子树上的所有关键字均大于根节点关键字

3.中序遍历的结果必然是一个有序序列

 

posted @ 2016-09-24 11:19  tuna-  阅读(148)  评论(0)  编辑  收藏  举报