/minip.jpg

技术博客分享

2022-11-05-数据结构二叉搜索树搜索二叉树C实现

/weixin_miniapp.png

【数据结构】二叉搜索树/搜索二叉树(C++实现)

目录


一、二叉搜索树的概念

二叉搜索树又称二叉排序树,它或者是一棵空树

,或者是具有以下性质的二叉树:

  • 若它的左子树不为空,则左子树上所有的节点的值都小于根节点的值。
  • 若它的右子树不为空,则右子树上所有的节点的值都大于根节点的值。
  • 它的左右子树也分别为二叉搜索树。

https://i-blog.csdnimg.cn/blog_migrate/bb6b21d9791d17f37ef671295d65c351.png