二叉搜索树 文章代码及一些解释性词语来自:https://www.bilibili.com/video/BV1x7411L7Q7?p=73,视频中少了一些内容,这里我都做了一些我自己的解释 满足二叉树搜索树的条件: 非空左子树中任意一个节点的值都要小于根节点的值 右子节点中任意一个节点的值都要大于根节点的值 左右子树本身也都是二叉搜索树 如: 在这个二叉树中,因为6作为5的左子树,不能比5要大,所以6应该出现在5的右子树中 在这个二叉树中,则才是正确的二叉搜索树。 有的人会问,这两个不是一样的吗,注意:在二叉树中,…