二叉树(四) 二叉查找树(BST)

二叉查找树：对于二叉查找树的任何一个节点，设这个节点的值为K，这个节点的左子树的任意一个节点的值都小于K，右子树的任何一个节点的值都大于等于K。 对于任何的二叉查找树，使用中序遍历（左根右）,可以将值从小到大打印出来。 对于二叉查找树的检索，例如图a，需要检索32，那么首先需要检索根节点，发现37大于32，进入二叉搜索树的左子树，发现24小于32，然后在进入右子树，发现根节点等于32，那么就返回找

>>阅读原文<<