美文网首页
二叉搜索树相关

二叉搜索树相关

作者: 陈陈chen | 来源:发表于2021-09-10 19:28 被阅读0次

    1、二叉搜索树的特性

    • 对于 BST 的每一个节点 node,左子树节点的值都比 node 的值要小,右子树节点的值都比 node 的值大。
    • 对于 BST 的每一个节点 node,它的左侧子树和右侧子树都是 BST。
    • 中序遍历结果是有序的(升序。例题:538.二叉搜索树转化累加树(中等)
      )(如果想要降序排列,可以先遍历右孩子。例题: 230.BST第K小的元素

    相关文章

      网友评论

          本文标题:二叉搜索树相关

          本文链接:https://www.haomeiwen.com/subject/ihynwltx.html