摘要： 概念 二叉搜索树(Binary Search Tree)，又称二叉排序树，它或者是一颗空树，或者具有如下性质的树： 1.若它的左子树不为空。则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空，则右子树上的所有节点的值都大于根节点的值 3.它的左右子树也分别为二叉搜索树 1.基本操作 1. 阅读全文