Lemon_MY的博客

一、二叉查找树（1）二叉树简介：二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空树具有如下性质：1、任意节点左子树不为空,则左子树的值均小于根节点的值；2、任意节点右子树不为空,则右子树的值均大于于根节点的值；3、任意节点的左右子树也分别是二叉查找树；4、没有键值相等的节点；上图为一个普通的二叉查找树，按照中序遍历的方式可以从小到大的顺序排序输出：15、20、3...