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

输入

{1,1}

输出

false
示例2

输入

{0,#,1}

输出

true
加载中...