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

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

>>阅读原文<<