如何实现【数据结构与算法】中的二叉查找树操作？

本文共计2282个文字，预计阅读时间需要10分钟。

二叉查找树定义：二叉查找树（又称二叉搜索树、二叉排序树）是一棵二叉树，其中每个节点都有以下特性：所有左子节点的关键字值小于该节点的关键字值，所有右子节点的关键字值大于该节点的关键字值。根节点为空时，该树为空树。

等价描述：二叉查找树中，任意节点的左子树只包含关键字小于该节点的节点，右子树只包含关键字大于该节点的节点。

二叉查找树 定义

• 二叉查找树（亦称二叉搜索树、二叉排序树）是一棵二叉树，且各结点关键词互异，其中根序列按其关键词递增排列。