文章目录

• 一：二叉排序树基本概念
• 二：二叉排序树查找
• 二：二叉排序树插入/构建
• 四：二叉排序树删除
• • （1）如果左子树为空
  • （2）如果右子树为空
  • （3）如果左右子树都不为空树
  • 代码
  • 测试

一：二叉排序树基本概念

二叉排序树(Binary Sort Tree)：：又称之为二叉搜索树，它具有下面的性质

• 若其左子树不空，则左子树上所有结点的值均小于根结点的值
• 若其右子树不空，则右子树上所有结点的值均大于根结点的值
• 其左、右子树也分别是二叉排序树

由以上性质可知，二叉排序树的中序遍历是一个

总结

以上是生活随笔为你收集整理的(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。