备考首页> 数据结构> 树
100

编程题 100 /115

判断给出的二叉树是否是一个二叉搜索树（BST）
二叉搜索树的定义如下
  • 一个节点的左子树上节点的值都小于自身的节点值
  • 一个节点的右子树上节点的值都大于自身的节点值
  • 所有节点的左右子树都必须是二叉搜索树
如果你不清楚“{1,#,2,3}"的含义的话，请继续阅读
我们用如下方法将二叉树序列化：
二叉树的序列化遵循层序遍历的原则，”#“代表该位置是一条路径的终结，下面不再存在结点。
例如： 
    1
   / \
  2   3
     /
    4
     \
      5
上述的二叉树序列化的结果是："{1,2,3,#,#,4,#,#,5}".

参考答案

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号