二叉搜索树（BST）

定义 二叉搜索树(BST)又叫二叉查找树，二叉排序树。二叉搜索树就是一棵二叉树，但是它又具有搜索树的特征： 每个结点都比它的左结点大，比右结点小。 每个结点的左右子树都是一课二叉搜索树。 对一棵二叉搜索树进行中序遍历结果是从小到大排序的结果。 二叉搜索树例子 二叉搜索树的遍历 树的遍历有三种：先序遍历、中序遍历、后序遍历。 先序遍历：先访问当前节点x，再访问x的左子树x.left，最后访问x的右子

>>阅读原文<<