二叉排序樹（BST）/二叉查找樹的建立 BST是筆試面試的常客

                         二叉排序樹又叫二叉查找樹，英文名稱是：Binary Sort Tree.  BST的定義就不詳細說了，我用一句話概括：左 < 中 < 右。 根據這個原理，我們可以推斷：BST的中序遍歷必定是嚴格遞增的。          在建立一個BST之前，大家可以做一下這個題目（很簡單的）：         已知，某樹的先序遍歷爲：4, 2, 1 ,0, 3,

>>阅读原文<<