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

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

>>阅读原文<<