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

         二叉排序樹又叫二叉查找樹，英文名稱是：Binary Sort Tree.  BST的定義就不詳細說了，我用一句話歸納：左 < 中 < 右。 根據這個原理，咱們能夠推斷：BST的中序遍歷一定是嚴格遞增的。node          在創建一個BST以前，你們能夠作一下這個題目（很簡單的）：ios         已知，某樹的先序遍歷爲：4, 2, 1 ,0, 3, 5, 9, 7,

>>阅读原文<<