BST（二叉搜索/排序樹）類模板的實現

BST樹的遞歸定義： (1)BST樹是一棵空樹。 (2)BST樹由根節點、左子樹和右子樹。左子樹和右子樹分別都是一棵BST樹。node 因爲二叉樹的遞歸定義，使得在二叉樹中許多操做中能夠以遞歸的方式書寫操做，代碼更加淺顯易懂。ios 重點條件：左子樹中的全部節點的數據域都小於或等於根節點的數據域，而右子樹中的全部節點的數據域都大於等於根節點的數據域。根據這個特色，BST樹的中序遍歷是一個由小到大的

>>阅读原文<<