1. 二叉查找树的定义: 左子树不为空的时候.左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点.左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值,要查找最小值.仅仅需遍历左子树的结点直到为空为止.同理,最右边的结点结尾最大值.要查找最大值,仅仅需遍历右子树的结点直到为空为止.二叉查找树的插入查找和删除都是通过递归的方式来实现的,删除一个结点的时候,先找到这个结点S,假设这个结点左右孩子都不为空,这时并非真正的删除这个结点S,而是在其右子树找到后继结点,将后继结…