BST（二叉搜索/排序树）类模板的实现

BST树的递归定义： (1)BST树是一棵空树。 (2)BST树由根节点、左子树和右子树。左子树和右子树分别都是一棵BST树。 由于二叉树的递归定义，使得在二叉树中许多操作中可以以递归的方式书写操作，代码更加浅显易懂。 重点条件：左子树中的所有节点的数据域都小于或等于根节点的数据域，而右子树中的所有节点的数据域都大于等于根节点的数据域。根据这个特点，BST树的中序遍历是一个由小到大的顺序序列。 B

>>阅读原文<<