面试题精选之二叉搜索树详解

一、二叉搜索树的概念及特点 二叉搜索树（BLT）：Binary Search Tree，又名二叉排序树，二叉查找树，是一种常见的二叉树类型。它是一棵空树或具有以下特点的二叉树： 若任意结点的左子树不为空，那么左子树的任意结点的值均小于当前节点的值。 若任意结点的右子树不为空，那么右子树的任意结点的值均大于当前节点的值。 它的左右子树也均为二叉搜索树。 中序遍历可以得到一个有序序列。 树的物理结构如

>>阅读原文<<