摘要: leetcode98.验证二叉搜索树 题目 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 用例 输入:root = [ 阅读全文
posted @ 2021-11-20 21:18 BONiii 阅读(27) 评论(0) 推荐(0)
摘要: leetcode96.不同的二叉搜索树 题目 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 用例 输入:n = 3 输出:5 输入:n = 1 输出:1 求解 /** * @param {number} n * 阅读全文
posted @ 2021-11-20 13:40 BONiii 阅读(34) 评论(0) 推荐(0)
摘要: leetcode94.二叉树的中序遍历 题目 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 用例 输入:root = [1,null,2,3] 输出:[1,3,2] 输入:root = [] 输出:[] 输入:root = [1] 输出:[1] 输入:root = [1,2] 输出:[ 阅读全文
posted @ 2021-11-20 10:45 BONiii 阅读(33) 评论(0) 推荐(0)