一、二叉查找树（BST） 1、二叉查找树的特征 二叉查找树（BST）也称为二叉搜索树或二叉排序树。二叉查找树的节点包含键值key。二叉查找树或者是一棵空树，否则要求： 1.若它的左子树不为空，那么左子树上所有节点的key都小于根节点的key。 2.若它的右子树不为空，那么右子树上所有节点的key都大于根节点的key。 3.它的左右子树也分别为二叉排序树。 2、二叉查找树的建立、查找、插入和删除 （1）递归建立二叉查找树 btreecreat_tree(btreeroot,intval) { if(rootnullptr)//如果为空的二叉树,便将新的节点设定为根节点 { root=new...