- 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。
假设一个二叉搜索树具有如下特征:
节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树
思路:
1.中序遍历为升序 是 搜索树合法 的 充分必要条件
2.递归确定每一个结点是否在规定的区间
假设一个二叉搜索树具有如下特征:
节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树
1.中序遍历为升序 是 搜索树合法 的 充分必要条件
2.递归确定每一个结点是否在规定的区间