美文网首页
判断一棵树是否为二叉搜索树

判断一棵树是否为二叉搜索树

作者: lintong | 来源:发表于2015-02-28 20:39 被阅读133次

    A binary search tree (BST) is a node based binary tree data structure which has the following properties.

    • The left subtree of a node contains only nodes with keys
      less than the node’s key
      .
    • The right subtree of a node contains only nodes with keys
      greater than the node’s key
      .
    • Both the left and right subtrees must also be binary search
      trees
      .
      对二叉树进行中序遍历,判断该序列是否为升序序列

    相关文章

      网友评论

          本文标题:判断一棵树是否为二叉搜索树

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