摘要： 二叉搜索树：一种二叉树，对于每个节点x，其左子树中的每个节点的关键字小于等于x的关键字，右子树的关键字大于等于x的关键字。 中序遍历：先对每个节点，先输出左子树，输出该节点，再输出右子树 查找：将给定关键字与根节点比较，如果小于则在左子树上查找，否则在右子树查找，等于则查找成功 最大值：树最右的节点 阅读全文