摘要: 1373. 二叉搜索子树的最大键值和(困难) 思路:labuladong 题目: 给你一棵以 root 为根的 二叉树 ,请你返回 任意 二叉搜索子树的最大键值和。 * * 二叉搜索树的定义如下: * 任意节点的左子树中的键值都 小于 此节点的键值。 * 任意节点的右子树中的键值都 大于 此节点的键 阅读全文
posted @ 2022-02-10 17:28 鸭子船长 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 思路:labuladong 96. 不同的二叉搜索树(简单) 题目:给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 示例 1: * 输入:n = 3 * 输出:5 * 示例 2: * 输入:n = 1 * 输出:1 阅读全文
posted @ 2022-02-10 16:44 鸭子船长 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 思路:labuladong 基本框架 void BST(TreeNode root, int target) { if (root.val == target) // 找到目标,做点什么 if (root.val < target) BST(root.right, target); if (root 阅读全文
posted @ 2022-02-10 15:47 鸭子船长 阅读(28) 评论(0) 推荐(0) 编辑