摘要：
98. 验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输出 阅读全文
posted @ 2021-12-21 19:32
JunanP
阅读(23)
评论(0)
推荐(0)
摘要：
96. 不同的二叉搜索树 难度中等1446 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1 思路： 这道题初次看起来确实无从下手。虽然 阅读全文
posted @ 2021-12-21 19:24
JunanP
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号