二叉排序树（BST）/二叉查找树的建立 BST是笔试面试的常客

                         二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.  BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增的。          在建立一个BST之前，大家可以做一下这个题目（很简单的）：         已知，某树的先序遍历为：4, 2, 1 ,0, 3,

>>阅读原文<<