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

         二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.  BST的定义就不详细说了，我用一句话归纳：左 < 中 < 右。 根据这个原理，咱们能够推断：BST的中序遍历一定是严格递增的。node          在创建一个BST以前，你们能够作一下这个题目（很简单的）：ios         已知，某树的先序遍历为：4, 2, 1 ,0, 3, 5, 9, 7,

>>阅读原文<<