题目描述
二叉搜索树BST定义:
1)左子树节点值<根节点值<右子树节点值
2)左子树与右子树都是二叉搜索树
法一)递归
- 解题思路
给出一颗树及其上下界,若树为空,则满足二叉搜索树;若根节点值<=下界或者根节点值>=上界,则不满足;否则,依次递归左子树,将上界修改为根节点值,递归右子树,将下界修改为根节点值 - 复杂度分析
class Solution
题目描述
二叉搜索树BST定义:
1)左子树节点值<根节点值<右子树节点值
2)左子树与右子树都是二叉搜索树
法一)递归
class Solution