验证二叉搜索树
中等腾讯二叉树
题目描述
给你一个二叉树的根节点 root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义为:节点的左子树只包含小于当前节点的数,节点的右子树只包含大于当前节点的数,所有左子树和右子树自身必须也是二叉搜索树。
示例
输入:
root = [2,1,3]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个二叉树的根节点 root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义为:节点的左子树只包含小于当前节点的数,节点的右子树只包含大于当前节点的数,所有左子树和右子树自身必须也是二叉搜索树。
root = [2,1,3]true